【洛谷】B2098 整数去重

admin管理员组

文章数量:1794759

【洛谷】B2098 整数去重

整数去重

题目描述

给定含有

n

个整数的序列，要求对这个序列进行去重操作。所谓去重，是指对这个序列中每个重复出现的数，只保留该数第一次出现的位置，删除其余位置。

输入格式

输入包含两行：

第一行包含一个正整数

n

（

1 \le n \le 20000

），表示第二行序列中数字的个数；

第二行包含

n

个整数，整数之间以一个空格分开。每个整数大于等于

10

、小于等于

100

。

输出格式

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

样例 #1

样例输入 #1

代码语言：javascript代码运行次数：0运行复制

5
10 12 93 12 75

样例输出 #1

代码语言：javascript代码运行次数：0运行复制

10 12 93 75

思路

可以用一个集合来存储已经出现过的数字。这样每当遍历到一个新数字时，先检查它是否在集合中。

如果不在集合中，就把它加入集合并保留下来；如果已经在集合中，则跳过它。

大致步骤：

1. 初始化一个空的集合 arr
2. 初始化一个空的列表 result 用于存放结果
3. 遍历输入的序列： a. 如果当前数字不在 arr 中： i. 将其加入 arr ii. 将其加入 result
4. 输出 result 列表中的数字

代码题解

代码语言：javascript代码运行次数：0运行复制

#define CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>

#define MAX_SIZE 20000

int main()
{
    int n;//目标输出的数据个数
    int arr[MAX_SIZE];//用于存放输入的数据
    int result[MAX_SIZE];//用于存放最终要输出的数据
    int count = 0;//计数器，记录result数组中数据个数

    scanf_s("%d", &n);

    for (int i = 0; i < n; i++)
    {
        scanf_s("%d", &arr[i]);
    }

    for (int i = 0; i < n; i++)//遍历
    {
        int j;
        for (j = 0; j < count; j++)//遍历原数组，检查是否出现该数据
        {
            if (arr[i] == result[j])//如果已经出现该数据（重复）
            {
                break;//那么就跳过这个数据
            }
        }
        if (j == count)
        {
            result[count++] = arr[i];//否则就输入这个数据，并且计数器+1
        }
    }
 
    for (int i = 0; i < count; i++)
    {
        printf("%d ", result[i]);
    }

    return 0;
}

本文参与 腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。 原始发表：2024-10-23，如有侵权请联系 cloudcommunity@tencent 删除前往查看数据数组int遍历集合

本文标签： 洛谷B2098 整数去重