1. 程式人生 > >基礎練習:1117:整數去重

基礎練習:1117:整數去重

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;
}