码迷,mamicode.com
首页 > 其他好文 > 详细

第二小整数

时间:2014-10-27 21:09:21      阅读:159      评论:0      收藏:0      [点我收藏+]

标签:des   style   blog   io   color   for   sp   数据   div   

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 }

 

 

第二小整数

标签:des   style   blog   io   color   for   sp   数据   div   

原文地址:http://www.cnblogs.com/zqxLonely/p/4055021.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!