【題目鏈接】

ybt 1117：整數去重
OpenJudge NOI 1.9 13:整數去重

【題目考點】

1. 散列存儲

【解題思路】

• 設布爾型數組isExist，isExist[i]表示數字i是否已經出現過，數組元素都初始化為false。
• 輸入數字num，
  • 如果數字num沒有出現過，那么將isExist[num]設為true，表示數字num出現過了。并輸出num。
  • 如果數字num曾經出現過，那么不做操作

【題解代碼】

解法1：

#include <bits/stdc++.h> using namespace std; int main() {bool isExist[20005] = {};//數組元素初始化為false int n, num;cin>>n;for(int i = 0; i < n; ++i){cin>>num;if(isExist[num] == false)//如果沒輸入過數字num，那么輸出這一數字 {cout<<num<<' ';isExist[num] = true;}}return 0; }

總結

以上是生活随笔為你收集整理的信息学奥赛一本通 1117：整数去重 | OpenJudge NOI 1.9 13的全部內容，希望文章能夠幫你解決所遇到的問題。

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