一道编程题----按照元素出现次数对数组进行排序

问题描述：给定一个混乱的数组，根据该数组元素出现的次数进行排序，重复的元素排序后只出现一次，相同次数的元素的排序顺序与元素出现的次序相同。

输入：一个混乱的数组，每个数组元素以逗号隔开

输出：元素之间以空格隔开，元素按照出现的次数排序，次数相同的元素与出现的顺序相同。

例如：输入：3，2，2，1，3，2，4

          输出：2 3 1 4

注意：数组元素的个数不超过100

          每个元素的值也不超过100.

C++实现：

#include <iostream>
#include <string>
#include <map>
using namespace std;
class MyCompare
{
public:
    bool operator()(int v1, int v2)const
    {
        return v1 > v2;
    }
};


int main()
{
    int num[101] = { 0 };
    int counts[101] = { 0 };
    string str;
    cin >> str;
    // 分割字符串
    int start = 0;
    int end = str.length() - 1;
    int i = 0; // 记录非重复元素个数
    while (start <= end)
    {
        // 找到逗号的位置
        int pos = str.find(',', start);
        string tmp;
        if (pos >= 0)
        {
            tmp = str.substr(start, pos - start);
            start = pos + 1;
            int tt = atoi(tmp.c_str());
            // 去重
            if (counts[tt] == 0 )
            {
                num[i++] = tt;
            }
            // 统计次数
            counts[tt] += 1;
            tmp.clear();
        }
        else
        {
            // 找到尾部
            tmp = str.substr(start, end - start + 1);
            int tt  = atoi(tmp.c_str());
            // 统计次数
            if (counts[tt] == 0)
            {
                num[i++] = tt;
            }
            counts[tt] += 1;
            
            tmp.clear();
            break;
        }    
    }
    // 去重后的数组
    //for (int k = 0; k < i; k++)
    //{
    //    cout << num[k] << " ";
    //}
    //cout << endl;

    // key为次数 value为数值
    multimap<int, int, MyCompare> myMap;
    for (int j = 0; j < i; j++)
    {
        myMap.insert(make_pair(counts[num[j]], num[j]));
    }
    for (multimap<int,int, MyCompare>::iterator it = myMap.begin(); it != myMap.end(); it++)
    {
        cout << it->second << " ";
    }
    cout << endl;

    system("pause");
    return 0;
}

 

个人实现的代码，希望网友批评指正。