去掉重复的数据

在一大堆数据中找出重复的是一件经常要做的事情。现在，我们要处理许多整数，在这些整数中，可能存在重复的数据。

你要写一个程序来做这件事情，读入数据，检查是否有重复的数据。如果有，去掉所有重复的数字。最后按照输入顺序输出没有重复数字的数据。所有重复的数字只保留第一次出现的那份。

输入格式:
你的程序首先会读到一个正整数 n，1≤n≤100000。
然后是 n 个整数，这些整数的范围是 [1, 100000]。

输出格式:
在一行中按照输入顺序输出去除重复之后的数据。每两个数据之间有一个空格，行首尾不得有多余空格。

方法一：

#include<stdio.h>
int main()
{
    int n,i=1;
    scanf("%d",&n);
    int k,judge[100001]={0};//这里的k取代了NUM【】数组 
    scanf("%d",&k);
    printf("%d",k);
    judge[k]++;    
    while(i<n)
    {
        scanf("%d",&k);  
        if(judge[k]==0)
        {
            printf(" %d",k);
            judge[k]++;
        }
        i++;
    }
    printf("\n");
}

方法二：

#include<stdio.h>
int main()
{
    int n,i=1;
    scanf("%d",&n);
    int num[n],judge[100001]={0};
    scanf("%d",&num[0]);
    printf("%d",num[0]);
    judge[num[0]]++;
    while(i<n)
    {
        scanf("%d",&num[i]);
        if(judge[num[i]]==0)
        {
            printf(" %d",num[i]);
            judge[num[i]]++;
        }
        i++;
    }
    printf("\n");
}

方法三：

#include <stdio.h>
int main()
{
 int n,i,k,j,q;
 int a[100000];  //定义一个10000长数组 
 scanf("%d",&n); //输入m 
 for(i=0;i<n;i++)
 {
  scanf("%d",&a[i]);  //循环输入n个数 
  getchar();          //以空格隔开 
 }
 
 for(i=0;i<n;i++)    
 {
  for(j=i+1;j<n;j++)
  {
   if(a[j]==a[i])     //如果第i个数和i+1以后的数比较，相等则赋值-1 
   {
     a[j]=-1;
   }
  }

 }

 for(q=0;q<n;q++)  //循环输出去重后的结果 
 {
  if (a[q]>0)
  {
    printf("%d",a[q]);
    if(q<n-1) putchar(' ');
  }
 }
}