HDU2561--第二小整数【水题】

来源:互联网 发布:专业八级 知乎 编辑:程序博客网 时间:2024/06/05 10:19

二小整数

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


Problem Description
求n个整数中倒数第二小的数。
每一个整数都独立看成一个数,比如,有三个数分别是1,1,3,那么,第二小的数就是1。
 

Input
输入包含多组测试数据。
输入的第一行是一个整数C,表示有C测试数据;
每组测试数据的第一行是一个整数n,表示本组测试数据有n个整数(2<=n<=10),接着一行是 n个整数 (每个数均小于100);
 

Output
请为每组测试数据输出第二小的整数,每组输出占一行。
 

Sample Input
221 231 1 3
 

Sample Output
21
 

好大一个水题


#include <cstdio>#include <algorithm>using namespace std;int main(){int c, a[15], n, i;while (scanf("%d", &c)!=EOF){while(c--){scanf("%d",&n);for(i=0;i<n;i++)scanf("%d",&a[i]);sort(a,a+n);printf("%d\n",a[1]);}}return 0;}


0 0
原创粉丝点击