題目描述:
給定含有n個整數的序列,要求對這個序列進行去重操作,所謂去重,是指對這個序列中每個重復出現的數,只保留該數第一次出現的位置,洗掉其余位置,
輸入格式:
輸入包含兩行:
第一行包含一個正整數n(1 <= n <= 200000),表示第二行序列中數字的個數;
第二行包含n個整數,整數之間以一個空格分開,每個整數大于等于10、小于等于100,000,
輸出格式:
輸出只有一行,按照輸入的順序輸出其中不重復的數字,整數之間用一個空格分開,
樣例輸入:
5 10 12 93 12 75
樣例輸出:
10 12 93 75
#include<bits/stdc++.h> using namespace std; int a[200000],b[200000]={0},n,i; int main() { cin>>n; for(i=1;i<=n;i++) cin>>a[i]; for(i=1;i<=n;i++) if(!b[a[i]]){//判斷有沒有重復 b[a[i]]=1;//標記 cout<<a[i]<<" "; } return 0; }
轉載請註明出處,本文鏈接:https://www.uj5u.com/houduan/59711.html
標籤:C++
下一篇:十六進制轉換
