首页 > 代码库 > HDU 2561 二小整数
HDU 2561 二小整数
第二小整数
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 二小整数
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。