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

HDU 2561 二小整数

时间:2017-03-22 20:47:05      阅读:210      评论:0      收藏:0      [点我收藏+]

标签:tran   ack   rip   others   cstring   names   sample   limit   mono   

第二小整数

Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10966    Accepted Submission(s): 6710

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
 

 

Author
yifenfei
 

 

Source
 

 

Recommend
yifenfei
排序输出第二小的数
#include<iostream>
#include<cstring>
#include<queue>
#include<cstdio>
#include<algorithm>
#include<cmath>
using namespace std;
#define maxn 1010
#define INF 99999999
int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        int t;
        while(n--)
        {
            int a[105];
            scanf("%d",&t);
            for(int i=0; i<t; i++)
                scanf("%d",&a[i]);
            sort(a,a+t);
            printf("%d\n",a[1]);
        }

    }
    return 0;
}

 

HDU 2561 二小整数

标签:tran   ack   rip   others   cstring   names   sample   limit   mono   

原文地址:http://www.cnblogs.com/l609929321/p/6601406.html

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