前k大的数

笑死，如果能直接用sort，谁要学qsort

附上链接，原地学习：qsort函数使用方法总结（详细全面+代码）_嵌入式与Linux那些事的博客-CSDN博客_qsort

OK，学懂了就好了

代码：

#include<bits/stdc++.h>
using namespace std;
//priority_queue<int>q;//其实开始想用优先队列的，数据太大溢出了
int n,m,x,maxx,f[6000001];
template <typename T>inline void in(T &x){
	T ch = getchar(), xx = 1; x = 0;
	while(!isdigit(ch)) xx = ch == '-' ? -1 : xx, ch = getchar();
	while(isdigit(ch)) x = (x<<3) + (x<<1) + ch - '0', ch = getchar();
	x *= xx;
}
template <typename T>inline void prt(T x){
	if(x < 0) putchar('-'), x = -x;
	if(x > 9) prt(x / 10);
	putchar(x % 10 + '0');
}
int cmp(const void * a, const void * b){
	return ( *(int*)a - *(int*)b );
}
int main(){
//	freopen("cnm.out","r",stdin);
//	freopen("rnm.out","w",stdout);
	in(n);
	for(int i=1;i<=n;i++)in(f[i])/*,q.push(f[i])*/;
	in(m);
//	while(m){
//		printf("%d\n",q.top());
//		q[1].pop();
//		m--;
//	}
	qsort(f+1,n,sizeof(f[0]),cmp);
	for(int i=n;i>=n-m+1;i--){
		prt(f[i]);
		putchar('\n');
	}
}