第二小整数201307271537.txt

第二小整数
Time Limit : 3000/1000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other)
Total Submission(s) : 74   Accepted Submission(s) : 39
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,m,i,j,a[20],t;
 scanf("%d",&n);
 while(n--)
 {
  scanf("%d",&m);
  for(i=0;i<m;i++)
  scanf("%d",&a[i]);
  for(j=1;j<=m-1;j++)
  for(i=0;i<=m-1-j;i++)
  if(a[i]>a[i+1])
  {t=a[i];a[i]=a[i+1];a[i+1]=t;}
  printf("%d ",a[1]);
 }
 return 0;
}