Hdu:2020 绝对值排序

来源：互联网发布：淘宝卖自己做的食品编辑：程序博客网时间：2024/05/16 18:57

#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;     }}

阅读全文

0 0