2916 - 寻找指定大小的数
时间限制 : 1 秒
内存限制 : 128 MB
小智想从N个整数中找出第X大和第Y小的数，你能帮助他吗？
题目输入
三行：
第一行：整数N，代表有N个整数。3<=N<=100
第二行：连续N个不超过1000000的正整数
第三行：X和Y
题目输出
两行：
第一行：第X大的数
第二行：第Y小的数
输入/输出样例
输入格式
10 3 1 2 6 7 9 5 8 10 4 5 3
输出格式
6 3
C++解答
#include<cstdio> #include<cstdlib> #include<iostream> #include<algorithm> using namespace std; int main() { int n; cin>>n; int a[n+10]; for(int i=1;i<=n;++i) { cin>>a[i]; } int x,y; cin>>x>>y; sort(a+1,a+n+1); printf("%d ",a[n-x+1]); printf("%d",a[y]); return 0; }