【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;
}