洛谷B2098 整数去重

最新推荐文章于 2024-07-10 16:47:58 发布

旺旺的碎冰冰~

最新推荐文章于 2024-07-10 16:47:58 发布

阅读量375

点赞数

分类专栏：洛谷刷题（C语言版）文章标签：算法 c语言

本文链接：https://blog.csdn.net/liubang00001/article/details/129472231

版权

洛谷刷题（C语言版）专栏收录该内容

218 篇文章 47 订阅

订阅专栏

整数去重

题目描述

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

输入格式

输入包含两行：

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

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

输出格式

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

样例 #1

样例输入 #1

5
10 12 93 12 75

样例输出 #1

10 12 93 75

#include<stdio.h>
#include<math.h>
#include<string.h>
#include<stdlib.h>
#include<stdbool.h>
int main(){
	int num[20001],n,temp;
	int i,j;
	scanf("%d",&n);
	for(i=0;i<n;i++){
		scanf("%d",&num[i]);
	}
	for(i=0;i<n-1;i++){
		if(num[i]!=0){
			temp=num[i];
			for(j=i+1;j<n;j++){
				if(num[i]==num[j]){
					num[j]=0;
				}
			}
		}
	}
	for(i=0;i<n;i++){
		if(num[i]!=0){
			printf("%d ",num[i]);
		}
	}
	printf("\n");
	return 0;//csdn：旺旺的碎冰冰~ 
}