作业帮 > 综合 > 作业

求前m大的数 c语言#includevoid main(){int a[50000],b[50000];int n,m,

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/15 01:07:20
求前m大的数 c语言
#include
void main()
{
int a[50000],b[50000];
int n,m,i,t,s,j,k;
while(scanf("%d %d",&n,&m)==2)
{
for(i=0;i
这个好像不能用c的库函数qsort,没办法自己写个快速排序函数吧,快速排序函数的时间复杂度是O(nlogn),是不会超时的,我的想法是先对输入的数据按降序进行排序,然后再选择前面的m个不重复的数输出就可以了
#include
int a[1000001];
int n,m;
int partitions(int a[],int low,int high)
{
int pivotkey=a[low];
while(low