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

第二小整数

2024-07-29 14:21:15   212人阅读

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 }

 

 

第二小整数


联系
我们