笑死,如果能直接用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');
}
}