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

去重加简单徐选择排序。