首页 > 代码库 > 第二小整数
第二小整数
Problem Description
求n个整数中倒数第二小的数。
每一个整数都独立看成一个数,比如,有三个数分别是1,1,3,那么,第二小的数就是1。
每一个整数都独立看成一个数,比如,有三个数分别是1,1,3,那么,第二小的数就是1。
Input
输入包含多组测试数据。
输入的第一行是一个整数C,表示有C测试数据;
每组测试数据的第一行是一个整数n,表示本组测试数据有n个整数(2<=n<=10),接着一行是 n个整数 (每个数均小于100);
输入的第一行是一个整数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 }
第二小整数
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。