HDU2020 绝对值排序

最新推荐文章于 2020-07-23 16:48:59 发布

原创最新推荐文章于 2020-07-23 16:48:59 发布 · 285 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#HDU #水题

HDU 专栏收录该内容

34 篇文章

订阅专栏

本文展示了一个使用C++进行数组输入、按绝对值排序并输出的程序实例。通过动态内存分配创建数组，利用嵌套循环实现排序算法，并交替输出元素以改善输出格式。

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

在这里插入图片描述

#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;

int main()
{
	int n;
	while(cin >> n && n!=0)
	{
		//int a[n];
		int *a = new int[n];
		for(int i=0; i<n; i++)
		{
			cin >> a[i];
		}

		for(int i=0; i<n-1; i++)
		{
			for(int j=i+1; j<n; j++)
			{
				if(abs(a[i]) < abs(a[j]))
					swap(a[i], a[j]);
			}
		}

		bool flag = true;
		for(int i=0; i<n; i++)
		{
			if(flag)
			{
				cout << a[i];
				flag = false;
			}
			else
			{
				cout << " " << a[i];
			}
		}
		cout << endl;
		delete[] a;
	}
	return 0;
}