jzoj 1416. 【2012.04.14普及组】找数

题目描述

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

输入

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

输出

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

思路

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

#include<stdio.h>#include<algorithm>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;}