C++ 自然数统计：高效统计自然数出现次数

#include #include

int main() { int n; cin >> n;

map<int, int> countMap;

for(int i=0; i<n; i++) {
    int num;
    cin >> num;
    countMap[num]++;
}

vector<pair<int, int>> countPairs;

for(auto it=countMap.begin(); it!=countMap.end(); it++) {
    countPairs.push_back(make_pair(it->first, it->second));
}

for(auto it=countPairs.begin(); it!=countPairs.end(); it++) {
    cout << it->first << ' ' << it->second << endl;
}

return 0;

}