第二小整数
Time Limit : 3000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)
Total Submission(s) : 14 Accepted Submission(s) : 10
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
Problem Description
求n个整数中倒数第二小的数。
每一个整数都独立看成一个数，比如，有三个数分别是1，1，3，那么，第二小的数就是1。
Input
输入包含多组测试数据。
输入的第一行是一个整数C，表示有C测试数据；
每组测试数据的第一行是一个整数n，表示本组测试数据有n个整数（2<=n<=10），接着一行是 n个整数 (每个数均小于100);
Output
请为每组测试数据输出第二小的整数，每组输出占一行。
Sample Input
2
2
1 2
3
1 1 3
Sample Output
2
1
#include <stdio.h>
int main()
{
int n;
scanf("%d",&n);
while(n--)
{
int m,i,j,t;
int s[12];
scanf("%d",&m);
for(i=0;i<m;i++)
scanf("%d",&s[i]);
for(j=1;j<3;j++)
for(i=0;i<m-j;i++)
if(s[i]<s[i+1])
{t=s[i];s[i]=s[i+1];s[i+1]=t;}
printf("%d
",s[m-2]);
}
return 0;
}