[#4练习赛]选代表

题目描述

传智专修学院竞选学生代表，获得了 $n$（$1 \le n \le 20000$）个提名票，每个提名票都写了一个学号（从 $1$ 到 $100$ 的整数）。现在要求给根据提名票整理出竞选人。将这些提名票依次排列，只保留这个学号第一次出现的位置，删除同一学号其余出现的位置。然后输出这些学号。

输入格式

输入包含两行：

第一行包含一个正整数 $n$，表示提名票的个数；

第二行包含 $n$ 个整数，整数之间以一个空格分开。每个整数是提名票中的学号。

输出格式

输出只有一行，按照输入的顺序输出其中不重复的数字，整数之间用一个空格分开。

样例 #1

样例输入 #1

5
10 12 93 12 75

样例输出 #1

10 12 93 75

题解

#include<stdio.h>

int main(){
    int n,len = 0;
    scanf("%d",&n);
    int arr[n];
    for (int i = 0; i < n; ++i) {
        scanf("%d",&arr[i]);
    }
    int res[n];
    for (int i = 0; i < n; i++) {
        int flag = 0;
        for (int j = 0; j < len; j++) {
            if(arr[i] == res[j]){
                flag = 1;
            }
        }
        if(!flag) 
        {
            res[len] = arr[i];
            len++;
        }
    }
    for(int i=0;i<len;i++){
        printf("%d ",res[i]);
    }
    return 0;
}