openjudge 010
描述:给定一个数组,统计前k大的数并且把这k个数从大到小输出。
#include <stdio.h>
int sort(int s[],int start,int end)
{
int i,j;
i=start;
j = end;
s[0]=s[start];
while(i<j)
{
while(i<j&&s[0]<s[j])
j--;
if(i<j)
{
s[i]=s[j];
i++;
}
while(i<j&&s[i]<=s[0])
i++;
if(i<j)
{
s[j]=s[i];
j--;
}
}
s[i]=s[0];
if (start<i)
sort(s,start,j-1);
if (i<end)
sort(s,j+1,end);
return 0;
}
int main()
{
int a[100000], i,n,k;
scanf("%d",&n);
for(i=1;i<=n;i++)
scanf("%d",&a[i]);
sort(a,1,n); //调用sort()函数进行排序
scanf("%d",&k);
for(i=0;i<k;i++)
printf("%d\n",a[n-i]);
return 0;
}
利用快速排序进行排序,输出时截止k。