首页 > 代码库 > 第二小整数

第二小整数

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
 
 1 #include <stdio.h> 2  3 int main(){ 4     int T; 5     int n; 6     int i; 7     int min; 8     int min_flag; 9     int number[11];10     11     scanf("%d",&T);12     13     while(T--){14         scanf("%d",&n);15         16         for(i=0;i<n;i++){17             scanf("%d",&number[i]);18             19             if(i==0){20                 min=number[0];21                 min_flag=0;22             }23                 24             if(number[i]<min){25                 min=number[i];26                 min_flag=i;27             }28         } 29         30         for(i=0;i<n;i++){31             if(i!=min_flag){32                 min=number[i];33                 break;34             }35         } 36         37         for(i=0;i<n;i++){38             if(i!=min_flag && number[i]<min)39                 min=number[i];40         }41         42         printf("%d\n",min);43     }44             45     return 0;46 }

 

 

第二小整数