Question
C language After college, a group of students of a certain height planned to go to the movies. The cinema they go to is quite
C language
After college, a group of students of a certain height planned to go to the movies. The cinema they go to is quite unique because the number of cinema rows is always 2 and the number of seats is as many as the number of students. Because this is a unique cinema, the way they sit is also unique. They will try to minimize their height difference with the one next to it so that the biggest height difference of each pair of students next to each other is as minimal as possible. Example: There are 6 students with height of 1, 6, 9, 7, 2, and 3. There are various sequences that can produce the biggest difference in height. Ordering 1: 1 3 6 2 7 9 Difference 1 and 3 is 2. Difference 3 and 6 is 3. Difference 2 and 7 is 5. Difference 7 and 9 is 2. So the biggest difference in height is 5. Ordering 2: 1 3 2 6 7 9 The biggest difference in height is 2.This difference is also an optimal answer.
Format Input : There are T test cases. Each testcase contains integers N which indicates the number of students watching. In the next line there are N integers that represent the height of each student.
Format Output : Output T line with format Case # X: Y , where X represents the testcase number (starting from 1) and Y represents the the minimum of the biggest height differences.
Constraints: 1 T 100 2 N 500, where N is always even. 1 A i 10 9 , where A i is the height of the i th student.
Sample Input (standard input) : 2 6 1 6 9 7 2 3 4 1 1 2 2
Sample Output (standard output) : Case #1: 2 Case #2: 0
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started