HDOJ 1425（排序）

最新推荐文章于 2019-11-21 15:55:17 发布

原创最新推荐文章于 2019-11-21 15:55:17 发布 · 528 阅读

0 ·

CC 4.0 BY-SA版权

ACM题集专栏收录该内容

67 篇文章

订阅专栏

本文介绍了一个简单的C++程序，该程序利用STL中的sort函数对整数数组进行降序排序。通过自定义比较函数cmp，程序能够灵活地改变排序规则。此外，程序还展示了如何输入一组整数并按指定格式输出前m个元素。

用 #include<algorithm>里的sort函数

#include<iostream>
#include<algorithm>
using namespace std;

int num[1000005];
int cmp(const int &a,const &b){
	return a>b;
}

int main(){
	int n,m,i;
	//freopen("1.txt","r",stdin);
	while(scanf("%d%d",&n,&m)!=EOF){
		for(i=0;i<n;i++)
			scanf("%d",&num[i]);
		sort(num,num+n,cmp);
		for(i=0;i<m;i++){
			printf("%d",num[i]);
			if(i!=m-1)
				printf(" ");
		}
		printf("\n");
	}
	return 0;
}