题目描述
“当老大有什么意思!”小明如是想。于是他把班级里的同学按年龄排序,最为推崇第二大的同学了!然而,他也很推崇倒数第二大的同学。请问这两个同学相差多少岁?
输入
第一行是数据的组数 nCase (n<=5),每组测试数据的第一行是一个整数 n(n>=2) ,表示班级里有 n 位同学。以下是 n 位同学的年龄。
输出
年龄第二和倒数第二的同学的年龄差。
样例输入
2
50
16 19 4 25 20 5 28 28 30 26 13 18 2 14 1 30 14 2 3 17 6 6 24 16 16 30 2 29 16 27 9 29 24 7 14 5 7 6 13 1 21 1 18 8 5 6 2 7 14 7
20
9 29 24 7 14 5 7 6 13 1 21 1 18 8 5 6 2 7 14 7
样例输出
29
23
代码
#include <stdio.h>
#include <stdlib.h>
int main()
{
int cases;
scanf("%d", &cases);
for (int c = 0; c < cases; ++c)
{
int n, ages[100], second_age, second_last_age;
scanf("%d", &n);
for (int i = 0; i < n; ++i)
{
scanf("%d", &ages[i]);
}
qsort(ages, n, sizeof(int), compare_ints);
second_age = ages[n - 2];
second_last_age = ages[1];
printf("%d\n", second_age - second_last_age);
}
return 0;
}
int compare_ints(const void *a, const void *b) {
int num1 = *(const int *)a;
int num2 = *(const int *)b;
if (num1 < num2)
return -1;
else if (num1 > num2)
return 1;
else
return 0;
}