1169: 绝对值排序

C语言网刷题以来首次碰到用 pair 的题。

#include<bits/stdc++.h>
using namespace std;
 
bool cmp(pair<int,int> &a,pair<int,int> &b){
    return a.first>b.first;
}
 
int main(){
    pair<int,int> a[100];
    int n,x;
    while(cin>>n && n){
        for(int i=0;i<n;i++){
            cin >> x;
            a[i] = make_pair(abs(x),x);
        }
        sort(a,a+n,cmp);
        for(int i=0;i<n;i++){
            cout << a[i].second << " ";
        }
        cout << endl;
    }
    return 0;
}