1117：整數去重

時間限制: 1000 ms ??? ??? 內存限制: 65536 KB
提交數: 30864 ??? 通過數: 17757

【題目描述】

給定含有nn個整數的序列，要求對這個序列進行去重操作。所謂去重，是指對這個序列中每個重復出現的數，只保留該數第一次出現的位置，刪除其余位置。

【輸入】

輸入包含兩行：

第一行包含一個正整數n（1≤n≤20000）n（1≤n≤20000），表示第二行序列中數字的個數；

第二行包含nn個整數，整數之間以一個空格分開。每個整數大于等于1010、小于等于50005000。

【輸出】

輸出只有一行，按照輸入的順序輸出其中不重復的數字，整數之間用一個空格分開。

【輸入樣例】

5 10 12 93 12 75

【輸出樣例】

10 12 93 75

【參考代碼】

#include <stdio.h> #define N 5010 int a[N]; int main() {int i,n,x;scanf("%d",&n);for(i=0;i<n;i++){scanf("%d",&x);if(a[x]==0){printf("%d ",x);a[x]=1;}} return 0; }

http://ybt.ssoier.cn:8088/problem_show.php?pid=1117

新人創作打卡挑戰賽發博客就能抽獎！定制產品紅包拿不停！

總結

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

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