【zzuli期中考试】R7-6 去掉重复的数据

题目描述

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

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

 输入格式：

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

 输出格式：

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

输入样例：

5
1 2 2 1 4

输出样例：

1 2 4

代码：

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int a[100001]={0};//定义一个数组，进行初始化，因为输入数的范围是1到100000，为了后面方便计数一个数出现的次数，这里定义了100001的数组长度
    int n,i,sum;
    scanf("%d",&n);
    scanf("%d",&sum);//在pintia上不能有多个空格，这里第一个输出的数单独处理，直接输出，而在zzulioj上是可以直接后面加空格，系统会把最后一个空格删掉
    if(a[sum]==0)//如果一个数没有出现过，则为第一次输入，可以输出
    {
        printf("%d",sum);
        a[sum]++;
    }
    for(i=2;i<=n;i++)
    {
       scanf("%d",&sum);
       if(a[sum]==0)
       {
           printf(" %d",sum);
           a[sum]++;
       }
    }

    printf("\n");
    return 0;
}