|NOIOJ|二分快排|7617:输出前k大的数

http://noi.openjudge.cn/ch0203/7617/

水题，用快排即可
参考代码

#include<cstdio>int a[100200];int n,k;void qs(int l, int r) {int i=l, j=r, x=a[(l+r)/2], y;do {while(a[i]>x) i++;while(a[j]<x) j--;if(i<=j) {y = a[i];a[i]=a[j], a[j]=y;i++, j--;}} while (i<=j);if (l<j) qs(l,j);if (i<r) qs(i,r); }void init() {scanf("%d", &n);for (int i=1;i<=n;i++) {scanf("%d", &a[i]);}scanf("%d", &k);}void go() {qs(1, n);for (int i=1;i<=k;i++) {printf("%d\n", a[i]);}}int main() {init();go();return 0;}