【洛谷】B2098 整数去重

整数去重

在这里插入图片描述

题目描述

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

输入格式

输入包含两行:

第一行包含一个正整数 n n n 1 ≤ n ≤ 20000 1 \le n \le 20000 1n20000),表示第二行序列中数字的个数;

第二行包含 n n n 个整数,整数之间以一个空格分开。每个整数大于等于 10 10 10 、小于等于 100 100 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;
}

猜你喜欢

转载自blog.csdn.net/Skrrapper/article/details/143177703