第二小整数

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\n",a[1]);

 }

 return 0;

}