1220:删除重复

1220：删除重复

Description

在一无符号整型数组中，存在着一些重复的数字，请将重复的数字去掉，再按升序进行输出。

Input

输入数据由两行组成，第一行为数字的数量，第二行则由空格分割的数据。

Output

由回车分割的若干数据。

Sample Input

5

1  1  6  3  3

Sample Output

1

3

6

HINT

注：待处理的数据不超过200个，且所有数据都为【0,10000】之间的自然数。

#include<iostream>#include<string>using namespace std;int main(){    int ch1[10000],ch2[10000];    int n,i,j,N;    cin>>n;    for(i=0; i<n; i++)    {        cin>>ch1[i];    }    int k=0;    for(i=0; i<n; i++)    {        for(j=0; j<i; j++)        {            if(ch1[i]==ch1[j])            {                break;            }        }        if(j==i)        {            ch2[k]=ch1[i];            k++;        }    }      int temp,index;     for(i=0;i<k-1;i++)     {     index=i;     for(j=i+1;j<k;j++)     {     if(ch2[j]<ch2[index])      index=j;     }    if(index!=i)    {     temp=ch2[i];ch2[i]=ch2[index];ch2[index]=temp;     }     }    for(i=0; i<k; i++)        cout<<ch2[i]<<endl;    return 0;}

去重加简单徐选择排序。