sort
Time Limit: 6000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 24231 Accepted Submission(s): 7326
Problem Description
给你n个整数,请按从大到小的顺序输出其中前m大的数。
Input
每组测试数据有两行,第一行有两个数n,m(0<n,m<1000000),第二行包含n个各不相同,且都处于区间[-500000,500000]的整数。
Output
对每组测试数据按从大到小的顺序输出前m大的数。
Sample Input
5 3
3 -35 92 213 -644
Sample Output
Time Limit: 6000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 24231 Accepted Submission(s): 7326
Problem Description
给你n个整数,请按从大到小的顺序输出其中前m大的数。
Input
每组测试数据有两行,第一行有两个数n,m(0<n,m<1000000),第二行包含n个各不相同,且都处于区间[-500000,500000]的整数。
Output
对每组测试数据按从大到小的顺序输出前m大的数。
Sample Input
5 3
3 -35 92 213 -644
Sample Output
213 92 3
刚开始数组下标用错了,结果是对的,但还是wa。对于排序问题一直觉得用sort就行了,快排什么的到底有什么优点??sort用着方便多了 !!有木有大神来解答下~~~~
#include<stdio.h>
#include<string.h>
int a[1000011];
void swap(int *a,int *b)
{
int t;
t=*a;
*a=*b;
*b=t;
}
void qsort(int a[],int left,int right)
{
int i,j,key;
key=a[left];
i=left+1;
j=right;
if (left>=right)
return ;
while (1)
{
while (a[j]>key)
{
j--;
}
while (a[i]<key&&i<j)
{
i++;
}
if (j<=i)
break;
swap(&a[i],&a[j]);
if (a[i]==key)
j--;
else
i++;
}
swap(&a[left],&a[j]);
if (left<i-1)
qsort(a,left,i-1);
if (j+1<right)
qsort(a,j+1,right);
}
int main()
{
int n,m,i,j;
while (~scanf("%d%d",&n,&m))
{
for (i=0; i<n; i++)
{
scanf("%d",&a[i]);
}
qsort(a,0,n-1);
printf("%d",a[n-1]);
for (j=n-2;j>=n-m;j--)
{
printf(" %d",a[j]);
}
printf("\n");
}
return 0;
}