題目分析

來源：acwing

分析： 統計出現次數，用哈希表（這里用數組模擬一下），然后用結構體數組來存，而且方便排序。

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/

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。