【2011】去掉数列中相同的数

Time Limit: 3 second
Memory Limit: 2 MB

有n个无序的数存在a数组中，将a数组中相同的数仅保留一个其余去掉，输出删除后的数列a。

Input

第一行输入无序数列a的元素个数
第二行依次输入a的元素

Output

输出删除后的数列c，每个元素用空格隔开，最后用回车结束

Sample Input

5
44 56 84 56 44

Sample Output

44 56 84

【题解】

for 1 -> n，扫描一遍，如果遇到了之前已经出现过的数字，那么就直接不要存入这个数字 直接跳过。然后直接输出就好。

【代码】

#include <cstdio>

const int MAXN = 10000;

int a[MAXN],n,num = 0;

void input_data()
{
    scanf("%d",&n);
    for (int i = 1;i <= n;i++) //一边输入 一边处理数据
        {
            int temp;
            scanf("%d",&temp);
            bool flag = true; //用一个flag作为标识符就可以了
            for (int j = 1;j <= i-1;j++) //没有用hash直接从前往后扫。因为怕出现负数。而且这是难度1的题，肯定能过啦。
                if (a[j] == temp)
                    {
                            flag =false;
                            break;
                    }
            if (flag)
                a[++num] = temp;
        }
}

void output_ans()
{
    for (int i = 1;i <= num-1;i++)
        printf("%d ",a[i]);
    printf("%d\n",a[num]);
}

int main()
{
    input_data();
    output_ans();
    return 0;
}