题目描述
新年快到了,小明想从他的玩具中挑选他最喜欢的两个玩具送给他最要好两位同学。现已知小明每个玩具喜欢值,让你来帮小明找出礼物。
输入
第一行只有一个整数n(2<n<20000000),表示小明玩具的数目。
第二行有n个整数,表示小明对这n个玩具的喜欢值ni(ni<=1000000000)。
输出
输出两个整数,即为小明找到两个礼物的喜欢值(先输出喜欢值较大的)。
样例输入
10 5 2 9 3 8 7 2 4 1 8
样例输出
9 8
代码如下
#include<iostream>
using namespace std;
long long n;
long long max1 = 0; // 最喜欢
long long max2 = 0; // 次喜欢
long long ni;
int main()
{
cin >> n;
for (long long i = 1; i <= n; i++)
{
cin >> ni;
// 更新最喜欢
if (ni >= max1)
{
max2 = max1;
max1 = ni;
}
// 更新次喜欢
else if (ni < max1 && ni > max2)
{
max2 = ni;
}
}
cout << max1 << " " << max2;
return 0;
}