jzoj 1416. 【2012.04.14普及组】找数 2016-07-19 14:21 167人阅读 评论(0) 收藏

发布于 2019-03-23  10 次阅读


题目描述

给定一个长度为N的正整数序列, 以及另一个数K (1<=K<=N), 然后要你找到序列中第K大的数(关于第K大的数:例如序列{1,2,3,4,5,6}中第3大的数是4)。

输入

输入文件find.in,输入两行,第一行两个数N、K,N表示序列的长度,K表示要找在这个序列中的第K大的数.
  第二行,N个数,用空格隔开.

输出

输出文件find.out,输出序列中的第K大的数。

思路

就是一个排序然后输出。。。
这简直是在侮辱我的智商。。。

#include
#include
using namespace std;
int a[100000];
int main()
{
    int i,j,k,n,m;
    scanf("%d%d",&n,&m);
    for (i=1;i<=n;i++)
    scanf("%d",&a[i]);
    sort(a,a+n+1);
    printf("%d",a[n-m+1]);
    return 0;
}
]]>