描述
給定乙個陣列，統計前k大的數並且把這k個數從大到小輸出。
輸入第一行包含乙個整數n，表示陣列的大小。n < 100000。
第二行包含n個整數，表示陣列的元素，整數之間以乙個空格分開。每個整數的絕對值不超過100000000。
第三行包含乙個整數k。k < n。
輸出從大到小輸出前k大的數，每個數一行。
樣例輸入
10樣例輸出4 5 6 9 8 7 1 2 3 0
5
98765
檢視運用快速排序思想，將區間分成兩半，一半比某個數都大，一半比某個數都小。
#include#include#include
#include
#include
#include
#include
#include
#define debug(x) cout << #x << " = " << x << endl
using
namespace
std;
const
int maxn=1e5+10
;int
n;int
a[maxn];
bool cmp(int a,int
b)int arrangeright(int a,int l,int r,int
k)int i=l,j=r;
int n=r-l+1
;
int key=a[l];
while(iif(r-i+1==k)
else
if(r-i+1>k)
else
}int
main()
intm;
scanf("%d
",&m);
int p=arrangeright(a,0,n-1
,m);
sort(a+p,a+n,cmp);
for(int i=p;i)
return0;
}
OpenJudge 010 輸出前k大的數
總時間限制 10000ms 單個測試點時間限制 1000ms 記憶體限制 65536kb 描述 給定乙個陣列，統計前k大的數並且把這k個數從大到小輸出。輸入 第一行包含乙個整數n，表示陣列的大小。n 100000。第二行包含n個整數，表示陣列的元素，整數之間以乙個空格分開。每個整數的絕對值不超過10...
輸出前k大的數
010 輸出前k大的數 總time limit 10000ms 單個測試點時間限制 1000ms memory limit 65536kb description 給定乙個陣列，統計前k大的數並且把這k個數從大到小輸出。input 第一行包含乙個整數n，表示陣列的大小。n 100000。第二行包含n...
輸出前 k 大的數
總時間限制 10000ms 單個測試點時間限制 1000ms 記憶體限制 65536kb 描述 給定乙個陣列，統計前k大的數並且把這k個數從大到小輸出。輸入第一行包含乙個整數n，表示陣列的大小。n 100000。第二行包含n個整數，表示陣列的元素，整數之間以乙個空格分開。每個整數的絕對值不超過100...