北邮OJ-88. 最值问题-13网研上机A
2017-03-16 20:40
253 查看
时间限制 1000 ms 内存限制 65536 KB
题目描述
给出N个数,求出这N个数中最大值和次大值。注意这里的次大值必须严格小于最大值。输入保证N个数中至少存在两个不同的数。
输入格式
第一行为测试数据的组数T(T≤20)。请注意,任意两组测试数据之间是相互独立的。
每组数据包括两行:
第一行为一个整数N(1≤N≤1000)。
第二行为N个正整数,每个整数均不大于106。
输出格式
每组数据输出两个数,即N个数的最大值和次大值,中间用空格隔开。
输入样例
2
5
1 2 3 4 5
4
2 2 2 3
输出样例
5 4
3 2
题目描述
给出N个数,求出这N个数中最大值和次大值。注意这里的次大值必须严格小于最大值。输入保证N个数中至少存在两个不同的数。
输入格式
第一行为测试数据的组数T(T≤20)。请注意,任意两组测试数据之间是相互独立的。
每组数据包括两行:
第一行为一个整数N(1≤N≤1000)。
第二行为N个正整数,每个整数均不大于106。
输出格式
每组数据输出两个数,即N个数的最大值和次大值,中间用空格隔开。
输入样例
2
5
1 2 3 4 5
4
2 2 2 3
输出样例
5 4
3 2
#include <iostream> #include <cstdio> #include <algorithm> #define MAXSIZE 1010 using namespace std; bool cmp(int a,int b){ return a>b; } int main(){ int t,n; int max; int buf[MAXSIZE]; scanf("%d",&t); while (t--){ //input scanf("%d",&n); for (int i=0;i<n;i++){ scanf("%d",&buf[i]); } //sort sort(buf,buf+n,cmp); //output max=buf[0]; for (int i=1;i<n;i++){ if (buf[i]<max){ printf("%d %d\n",max,buf[i]); break; } } } return true; }
相关文章推荐
- 北邮OJ-90. 字符串转换-13网研上机C
- 北邮OJ-92. 统计节点个数-13计院上机B
- 北邮OJ-266-分数加法-14网研上机A
- 北邮OJ-93. 中序遍历序列-13计院上机C
- 北邮OJ-87. 日期-13计院上机A
- 【北邮OJ】88. 最值问题
- 北邮OJ-107. 字符串操作-11网研上机A
- 北邮OJ-89. 统计时间间隔-13网研上机B
- 北邮OJ-94. 最小距离查询-13计院上机D
- Grub 启动时的 Error 13: Invalid or unsupported executable 问题的解决
- 北邮OJ上的题目——1553
- 北邮OJ上的题目——1099
- 北邮OJ上的题目——1435
- Fedora13上SSH访问远程机器太慢问题
- NIT-OJ-1449-最少硬币问题-解题报告
- 北邮OJ上的题目——1426
- 北邮OJ上的题目——1558
- 北邮OJ上的题目——1547
- 北邮OJ上的题目——1436
- 问题集锦13:数据库升级后,程序无法连接数据库