Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

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

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Databases On The Web Designing And Programming For Network Access

Authors: Patricia Ju

1st Edition

1558515100, 978-1558515109

More Books

Students also viewed these Databases questions