【題目鏈接】

ybt 1184：明明的隨機數
ybt 1934：【06NOIP普及組】明明的隨機數
OpenJudge NOI 1.10 09:明明的隨機數
洛谷 P1059 [NOIP2006 普及組] 明明的隨機數

【題目考點】

1. 計數排序

【君義精講】排序算法

【解題思路】

計數排序模板題
設vis數組，長度為數字的范圍(1000)，vis[i]為true表示數字i已經出現過。由于要做去重，所以只需要記錄一個數字是否出現過。
把輸入的每個字在vis數組中做標記，而后遍歷vis數組，計數vis[i]為true的元素個數。再遍歷vis數組，如果vis[i]為true，輸出i。
也可以在遍歷時，將vis[i]為真的i加入一個vector中，最后輸出。

【題解代碼】

解法1：計數排序 遍歷vis數組輸出

#include <bits/stdc++.h> using namespace std; int main() {int n, a, ct = 0;//ct:數字個數cin >> n;bool vis[1005] = {};//vis[i]:是否存在數字i 初值設為falsefor(int i = 1; i <= n; ++i){cin >> a;vis[a] = true;}for(int i = 1; i <= 1000; ++i){if(vis[i])ct++; }cout << ct << endl;for(int i = 1; i <= 1000; ++i){if(vis[i])cout << i << ' ';}return 0; }

解法2：計數排序 使用vector記錄要輸出的數字，而后輸出

#include <bits/stdc++.h> using namespace std; int main() {int n, a, ct = 0;vector<int> vec;cin >> n;bool vis[1005] = {};//vis[i]:是否存在數字i for(int i = 1; i <= n; ++i){cin >> a;vis[a] = true;}for(int i = 1; i <= 1000; ++i){if(vis[i]){ct++;vec.push_back(i);}}cout << ct << endl;for(int i = 0; i < vec.size(); ++i)cout << vec[i] << ' ';return 0; }

總結

以上是生活随笔為你收集整理的信息学奥赛一本通 1184 | 1934：【06NOIP普及组】明明的随机数 | OpenJudge NOI 1.10 09 | 洛谷 P1059 [NOIP2006 普及组] 明明的随机数的全部內容，希望文章能夠幫你解決所遇到的問題。

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