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


相关文章
|
7月前
1044 火星数字 (20 分)
1044 火星数字 (20 分)
|
4月前
|
算法 C语言 Python
算法题:有5个人坐在一起,问第五个人多少岁?他说比第4个人大2岁。问第4个人岁数,他说比第 4 3个人大2岁。问第三个人,又说比第2人大两岁。问第2个人,说比第一个人大两岁。
算法题:有5个人坐在一起,问第五个人多少岁?他说比第4个人大2岁。问第4个人岁数,他说比第 4 3个人大2岁。问第三个人,又说比第2人大两岁。问第2个人,说比第一个人大两岁。
147 4
|
物联网 机器人 智能硬件
数字商圈有什么用?江湖之中武林之外有三位高人这么说……
数字商圈有什么用?江湖之中武林之外有三位高人这么说……
186 0
|
测试技术
(dfs)(枚举)第十四届蓝桥杯第三次模拟赛:9.最大滑雪长度
(dfs)(枚举)第十四届蓝桥杯第三次模拟赛:9.最大滑雪长度
136 0
|
算法 安全 C++
科学家小蓝来到了一个荒岛,准备对这个荒岛进行探测考察。 小蓝使用了一个超声定位设备来对自己进行定位。为了使用这个设备,小蓝需要在不同的点分别安装一个固定的发射器和一个固定的接收器。小蓝手中还有一个移
科学家小蓝来到了一个荒岛,准备对这个荒岛进行探测考察。 小蓝使用了一个超声定位设备来对自己进行定位。为了使用这个设备,小蓝需要在不同的点分别安装一个固定的发射器和一个固定的接收器。小蓝手中还有一个移
287 0
科学家小蓝来到了一个荒岛,准备对这个荒岛进行探测考察。 小蓝使用了一个超声定位设备来对自己进行定位。为了使用这个设备,小蓝需要在不同的点分别安装一个固定的发射器和一个固定的接收器。小蓝手中还有一个移
【每日一题Day44】LC1769移动所有球到每个盒子所需要的最小操作数 | 模拟 贡献
思路:将所有球移入盒子i ii所需要的操作数取决于其右侧盒子内的小球和左侧盒子内的小球至其的距离,最终操作数即为距离的累加和。因此盒子i + 1 i+1i+1所需要的操作数,可以由盒子i ii所需要的操作数推出。
93 0
upc2021个人训练赛第22场A. 联通数(思维)
upc2021个人训练赛第22场A. 联通数(思维)
62 0
|
算法
LeetCode每日一题——1710. 卡车上的最大单元数
整数 truckSize 表示卡车上可以装载 箱子 的 最大数量 。只要箱子数量不超过 truckSize ,你就可以选择任意箱子装到卡车上。
135 0