挑选奖品
题目描述
商店中共有 n 件商品,李老师想从中选出两件最贵的作为奖品送给本学期表现最好的两位同学。
现已知每件商品的价格为 s[i],请你帮李老师找出合适的奖品。
输入格式
第一行 11 个整数 n(1≤n≤1000)n(1≤n≤1000),表示商品的数量。
第二行 n 个用空格隔开的互不相同的正整数 s[i](1≤s[i]≤10000)si(1≤si[i]≤10000),表示每件商品的价格。
输出格式
从大到小输出两个整数,即为李老师找到的两件奖品的价格,相互之间用一个空格隔开。
样例 #1
样例输入 #1
5
3 1 5 2 4
样例输出 #1
5 4
这道题考的是排序
#include <iostream>
#include <algorithm>
using namespace std;
int a[1001];
int main()
{
int n;
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>a[i];
}
sort(a+1,a+n+1,greater<int>());
cout<<a[1]<<" "<<a[2];
return 0;
}