华为机考真题 -- 数组去重和排序

题目描述：

给定一个乱序的数组，删除所有的重复元素，使得每个元素只出现一次，并且按照出现的次数从高到低进行排序，相同出现次数按照第一次出现顺序进行先后排序。

输入描述：

一个数组

输出描述：

去重排序后的数组

特别注意事项：
数组大小不超过 100
数组元素值大小不超过 100

示例1:

输入
1,3,3,3,2,4,4,4,5

输出
3,4,1,2,5

C++源码：
 

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

//bool compare(int a, int b) {
//    return a > b;
//}

void removeDuplicatesAndSort(vector<int>& nums) {
    unordered_map<int, int> countMap;
    for (int num : nums) {
        countMap[num]++;
    }

    vector<pair<int, int>> temp;
    for (auto& kv : countMap) {
        temp.push_back(kv);
    }

    sort(temp.begin(), temp.end(), [](const pair<int, int>& a, const pair<int, int>& b) {
        if (a.second == b.second) {
            return a.first < b.first;
        }
        return a.second > b.second;
        });

    nums.clear();
    for (auto& p : temp) {
        nums.push_back(p.first);
    }
}

int main() {
    //vector<int> nums = { 1,1, 3, 3, 3, 2, 4, 4, 4, 5,5 };
    vector<int> nums;
    int num;
    while (cin >> num)
    {
        nums.push_back(num);
        if (cin.get() == '\n') {
            break;
        }
    }

    removeDuplicatesAndSort(nums);

    for (int num : nums) {
        cout << num << ",";
    }
    cout << endl;

    system("pause");
    return 0;
}