杭电OJ 2020. 绝对值排序

最新推荐文章于 2025-01-31 15:59:18 发布

Shishishi888

最新推荐文章于 2025-01-31 15:59:18 发布

阅读量196

点赞数

分类专栏：杭电OJ 文章标签：算法 sort()函数杭电OJ

本文链接：https://blog.youkuaiyun.com/Shishishi888/article/details/89523178

版权

杭电OJ 专栏收录该内容

25 篇文章

订阅专栏

本文介绍了一种使用C++的sort()函数进行排序的具体方法，特别关注了如何根据整数的绝对值从大到小进行排序。通过示例代码详细展示了输入多个整数并按其绝对值排序的完整过程。

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

题目描述：

Problem Description

输入n(n<=100)个整数，按照绝对值从大到小排序后输出。题目保证对于每一个测试实例，所有的数的绝对值都不相等。

Input

输入数据有多组，每组占一行，每行的第一个数字为n,接着是n个整数，n=0表示输入数据的结束，不做处理。

Output

对于每个测试实例，输出排序后的结果，两个数之间用一个空格隔开。每个测试实例占一行。

Sample Input

3 3 -4 2 
4 0 1 2 -3
0

Sample Output

-4 3 2

-3 2 1 0

思路：

这个题目重点练习sort()函数的使用，使用方法直接看代码。

实现（C++）:

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

bool cmp(int x, int y){ //根据绝对值的大小从大到小排序 
	if(x*x>y*y) 
		return true;
	else 
		return false; 
} 

int main(){
	
	int n;
	while(cin>>n){
		if(n==0)
			break;

		int a[10001];
		for(int i=0; i<n; i++)
			cin>>a[i];
		
		sort(a, a+n, cmp);
		
		for(int j=0; j<n-1; j++)
			cout<<a[j]<<" ";
		cout<<a[n-1]<<endl;
		
	}
	
	return 1;
}