【ACM】hdu_zs1_1004_第二小整数_201307271529
第二小整数
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\n",s[m-2]);
}
return 0;
}