邢台太行中学高考成绩_久久文化传媒有限公司招聘信息_济南网站优化公司排名_资源网站优化排名软件公司

整数去重

题目描述

给定含有 $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 20000int 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;
}