題目分析

來源：acwing

分析： 統(tǒng)計出現(xiàn)次數(shù)，用哈希表（這里用數(shù)組模擬一下），然后用結(jié)構(gòu)體數(shù)組來存，而且方便排序。

ac代碼

#include<bits/stdc++.h> using namespace std; const int N = 1010;struct Number{int id, cnt;bool operator<(const Number& t)const{if(cnt != t.cnt) return cnt > t.cnt;return id < t.id;} }d[N];int n; int a[N];int main(){cin >> n;for(int i = 0; i< n; i ++){int x;cin >> x;a[x] ++;}int idx = 0;for(int i = 0; i <= 1000; i++)if(a[i])d[idx ++] = {i,a[i]};sort(d, d + idx);for(int i = 0; i< idx; i ++){cout << d[i].id <<" " << d[i].cnt << endl;} }

題目來源

https://www.acwing.com/problem/content/3216/

總結(jié)

以上是生活随笔為你收集整理的CSP认证201503-2数字排序[C++题解]：哈希表、排序、结构体的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。