描述
给定一个数组,统计前k大的数并且把这k个数从大到小输出。(不用sort)
输入描述
第一行包含一个整数n,表示数组的大小。n < 100000。
第二行包含n个整数,表示数组的元素,整数之间以一个空格分开。每个整数的绝对值不超过100000000。
第三行包含一个整数k,k < n。
输出描述
从大到小输出前k大的数,每个数一行。
用例输入 1
10 4 5 6 9 8 7 1 2 3 0 5
用例输出 1
9 8 7 6 5
参考代码
参考代码
#include<bits/stdc++.h>
using namespace std;
int A[1145141]= {};
void qsort(int a,int b){
if(a>b) return ;
int x=A[a],l1=a;
for(int i=a;i<=b;i++){
if(A[i]>x) swap(A[++l1],A[i]);
}
swap(A[a],A[l1]);
qsort(a,l1-1);
qsort(l1+1,b);
}
int main() {
int n;
cin>>n;
for(int i=1; i<=n; i++) {
cin>>A[i];
}
qsort(1,n);
int k;
cin>>k;
for(int i=1;i<=k;i++){
cout<<A[i]<<endl;
}
}
本期到此结束,再见