从零开始的做题路程——整数去重

 

这道题一开始感觉挺简单，但是写起来的时候发现要去除重复的数这里有点麻烦，写了半天加上搜索弄出来特别长的一段代码（初版）如下：

#include<iostream>
using namespace std;
int main()
{
    int n;
    int a[20001];
    bool b[20001];
    int i,j;
 
    cin>>n;//输入数组大小n
    for(i=1; i<=n; i++)
    {
        cin>>a[i];//输入元素
        b[i]=true;//初始化为没有重复
    }
 
    for(i=1; i<=n; i++)
        if(b[i])//判断a[i]是否被标记为重复
            for(j=i+1; j<=n; j++) //寻找a[i]后是否有重复的数
                if(a[i]==a[j])//如果有重复的数
                    b[j]=false;//标记为不能输出
 
    for(i=1; i<=n; i++) //输出没有重复的数
        if(b[i]==true)
            cout<<a[i]<<" ";
    cout<<endl;
 
    return 0;
}

但是，就在我愁的时候，搜有没有更简便的方法，突然看到一位大哥发的代码，只有短短几行，就解决了这个问题： 

#include<bits/stdc++.h> 
using namespace std;
int main(){
    int n,a[20001],x,i,m;
    cin>>n;
    for(i=0;i<n;i++){
        cin>>x;
        if(a[x]==0){
            cout<<x<<" ";
            a[x]++;
        }
    }
    return 0;
}

他的思路就是：你第一次输入的那个x就立刻输出，同时在对应的位置a[x]+1，这样如果再出现同样的数字，就不满足a[x]=0，也就不会输出了。佩服！