【洛谷】B2098 整数去重

整数去重

题目描述

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

输入格式

输入包含两行：

第一行包含一个正整数 $n$（$1\le n\le 20000$），表示第二行序列中数字的个数；

第二行包含 $n$ 个整数，整数之间以一个空格分开。每个整数大于等于 $10$ 、小于等于 $100$。

输出格式

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

样例 #1

样例输入 #1

5
10 12 93 12 75

样例输出 #1

10 12 93 75

思路

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

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

大致步骤：

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

代码题解

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