Hdu:2020 绝对值排序

最新推荐文章于 2020-02-07 18:01:25 发布

EUSIA

最新推荐文章于 2020-02-07 18:01:25 发布

阅读量573

点赞数

CC 4.0 BY-SA版权

分类专栏： OJ

本文链接：https://blog.youkuaiyun.com/EUSIA/article/details/77841770

OJ 专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一个使用 C++ 编写的程序，该程序实现了读取一组整数输入，通过自定义比较函数对这些整数进行排序，并将排序后的结果按照原始输入顺序输出。程序首先将所有输入转换为非负数形式进行排序，再根据排序后的相对位置输出原始数值。

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

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

int input[105];
int ab[105];
int temp[105];
int index[105];

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

int main()
{
    int n;
    while(cin>>n&&n>0)
    {
        for(int i=0;i<n;i++)
        {
            cin>>input[i];
            if(input[i]>0||input[i]==0)
            {
            ab[i]=input[i];
            temp[i]=input[i];
            }
            else
            { 
            ab[i]=-input[i];
            temp[i]=-input[i];
            }
         }
         sort(temp,temp+n,cmp);
         for(int i=0;i<n;i++)
            for(int j=0;j<n;j++)
            {
                if(temp[i]==ab[j])
                {
                    index[i]=j;
                    break;
                 }
             }
        for(int i=0;i<n-1;i++)
        cout<<input[index[i]]<<" ";
        cout<<input[index[n-1]]<<endl;
     }
}