HDOJ_1425 sort

给你n个整数，请按从大到小的顺序输出其中前m大的数。
每组测试数据有两行，第一行有两个数n,m(0<n,m<1000000)，第二行包含n个各不相同，且都处于区间[-500000,500000]的整数。
5 3 
3 -35 92 213 -644 

213 92 3 

冒泡排序   直接选择排序   直接插入排序
时间复杂度O(N^2)  解决大规模排序问题肯定会超时
你可能不知道的排序算法
希尔排序，快速排序，堆排序，归并排序，基数排序
实际效率各有千秋~
慢慢学呗~

方法一：qaort()

#include<stdio.h>
#include<stdlib.h>
int num[1000000];
int cmp(void const*a,void const *b)
{
return *((int*)b)-*((int*)a);
}
void main()
{    
int m,n,i;
while(scanf("%d%d",&n,&m)!=EOF)
{ 
for(i=0;i<n;i++)  
scanf("%d",&num[i]);
qsort(num,n,sizeof(num[0]),cmp); 
for(i=0;i<m-1;i++)
printf("%d ",num[i]);
printf("%d\n",num[m-1]);    
}
}

方法二：桶排序

#include<stdio.h>
#include<string.h>
#define MAX 1100000
int a[MAX];
int main()
{
int n,m,i,t,k;
while(~scanf("%d%d",&n,&m))
{
while(n--)
{
scanf("%d",&t);
a[t+500000]=1;
}
t=MAX;
for(i=0;i<m;i++)
{
for(;;)
{

                            if(a[t]==1)
{
k=t-500000;
a[t]=0;
break;
}
else
t--;
} if(i==0)
printf("%d",k);
else
printf(" %d",k);
}
printf("\n");
  }
return 0;
}