hdu3785 寻找大富翁

最新推荐文章于 2021-03-24 08:09:59 发布

原创最新推荐文章于 2021-03-24 08:09:59 发布 · 782 阅读

0 ·

CC 4.0 BY-SA版权

排序专栏收录该内容

14 篇文章

订阅专栏

本文探讨了C语言中使用排序算法实现数据排序的方法，包括如何定义比较函数，使用qsort函数进行排序，以及根据输入参数灵活输出排序结果。

#include <stdio.h>
#include <stdlib.h>
#define MAXN 100002
//排序
int arr[MAXN];

int cmp(const void *x,const void *y)
{
	return *(int *)y-*(int *)x;
}

int main()
{
	int n,m,i;
	while(scanf("%d %d",&n,&m)&&n)
	{
		for(i=0;i<n;++i)
			scanf("%d",&arr[i]);
		qsort(arr,n,sizeof(arr[0]),cmp);
		if(m>=n)
		{
			printf("%d",arr[0]);
			for(i=1;i<n;++i)
				printf(" %d",arr[i]);
			printf("\n");
		}
		else
		{
			printf("%d",arr[0]);
			for(i=1;i<m;++i)
				printf(" %d",arr[i]);
			printf("\n");
		}
	}
	return 0;
}