HDU-2020 绝对值排序

代码

#include <iostream>
#include <map>
#include <vector>
#include <math.h> 
#include <algorithm>

using namespace std;

int main() {
    
    int n;
    cin>>n;
    while(n){
        map<int, int> mp;
        vector<int> v;
        for(int i=0; i<n; i++){
            int t;
            cin>>t;
            mp[abs(t)] = t;
            v.push_back(abs(t));
        }
        
        sort(v.begin(), v.end());
        
        int tmp = v.at(v.size()-1);
        cout<<mp[tmp];
        for(int i=v.size()-2; i>=0; i--){
            tmp = v.at(i);
            cout<<" "<<mp[tmp];
        }
        cout<<endl;
        
        cin>>n;
    }

    return 0;
}

注解

1、map与vector混合使用。
map<key, value>的key是绝对值，value是真实值。
vector中存放的是绝对值，对vector排序后，找到vector的每个元素对应的map元素，将其value进行输出。

结果