[#4练习赛]选代表

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

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


相关文章
|
8月前
1036 跟奥巴马一起编程 (15 分)
1036 跟奥巴马一起编程 (15 分)
拯救地球精英答案【逻辑题】
拯救地球精英答案【逻辑题】
80 0
|
机器学习/深度学习
UPC - 2022春混合个人训练赛第五场 D Seahorse Shoes(贪心+模拟)
UPC - 2022春混合个人训练赛第五场 D Seahorse Shoes(贪心+模拟)
100 0
|
Python
离散数学_九章:关系(6)(一)
离散数学_九章:关系(6)(一)
153 0
|
数据可视化
离散数学_九章:关系(6)(二)
离散数学_九章:关系(6)(二)
480 0
|
人工智能
离散数学_九章:关系(3)(一)
离散数学_九章:关系(3)(一)
181 0
|
机器学习/深度学习 移动开发
离散数学_九章:关系(4)(二)
离散数学_九章:关系(4)(二)
158 0
离散数学_九章:关系(3)(二)
离散数学_九章:关系(3)(二)
112 0
离散数学_九章:关系(4)(一)
离散数学_九章:关系(4)(一)
124 0
|
物联网 机器人 智能硬件
数字商圈有什么用?江湖之中武林之外有三位高人这么说……
数字商圈有什么用?江湖之中武林之外有三位高人这么说……
196 0