基礎練習:1117:整數去重
阿新 • • 發佈:2018-12-26
1117:整數去重
【題目描述】
給定含有n個整數的序列,要求對這個序列進行去重操作。所謂去重,是指對這個序列中每個重複出現的數,只保留該數第一次出現的位置,刪除其餘位置。
【輸入】
輸入包含兩行:
第一行包含一個正整數n(1 ≤ n ≤ 20000),表示第二行序列中數字的個數;
第二行包含n個整數,整數之間以一個空格分開。每個整數大於等於10、小於等於5000。
【輸出】
輸出只有一行,按照輸入的順序輸出其中不重複的數字,整數之間用一個空格分開。
【輸入樣例】
5
10 12 93 12 75
【輸出樣例】
10 12 93 75
#include<iostream> using namespace std; int main() { int n,m[20001],i,j; bool t[20001]; //注意這裡定義的是bool型函式 cin>>n; for(i=1;i<=n;i++) { cin>>m[i]; t[i]=true; } for(i=1;i<=n;i++) if(t[i]==1) for(j=i+1;j<=n;j++) if(m[i]==m[j]) t[j]=false; for(i=1;i<=n;i++) if(t[i]==true) cout<<m[i]<<" "; cout<<endl; return 0; }