hdu 2673 shǎ崽 OrOrOrOrz

原创于 2013-02-14 16:17:47 发布 · 262 阅读

0 ·

CC 4.0 BY-SA版权

ACM 专栏收录该内容

142 篇文章

订阅专栏

本文介绍了一个使用 C++ 编写的程序，该程序实现了对一组整数的降序排序，并以特定格式输出排序后的结果。通过自定义比较函数实现排序功能，并采用标准模板库(STL)中的 sort 函数完成排序过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
#include<algorithm>
using namespace std;
int ch[10005], ch1[10005];

bool cmp(int a, int b)
{
	return a > b;
}

int main()
{
	int n;
	while(scanf("%d", &n) != EOF)
	{
		int i, k = 0;
		for(i = 0; i < n; i++)
			scanf("%d", &ch[i]);
		sort(ch, ch+n, cmp);
		for(i = n-1; i >= 0; i--)
			ch1[i] = ch[k++];

		bool p = false;
		for(i = 0; i < n/2; i++)
		{
			if(p == true)
				printf(" ");
			printf("%d %d", ch[i], ch1[i]);
			p = true;
		}
		if(n % 2 != 0)
			printf(" %d", ch[n/2]);
		printf("\n");
	}
	return 0;
}