首页 > 技术文章 > 一维数组去重处理

mengze 2021-05-17 17:21 原文

问题 : 一维数组去重处理-ch

时间限制: 1 Sec  内存限制: 128 MB

题目描述

小明随机生成 n(n<100000)个0~999的整数,可能有重复的数字,请你按从小到大的顺序输出这些整数(忽略重复数字)。

输入

输入包括两行,第一行包括1个正整数n,表示小明随机生成的数字个数。

第二行包括n个整数k,其中k在0~999之间,每两个数字间用空格隔开。

输出

输出去重后的从小到大的序列,用空格隔开

样例输入

9
1 2 5 2 4 5 6 5 2

样例输出

1 2 4 5 6

下面来看看

C语言代码



 1 #include<stdio.h>
 2 #include<math.h>
 3 int main()
 4 {
 5     int n,i;
 6     scanf("%d",&n);
 7     int str[1000]={0};
 8     while(n!=0)
 9     {
10         scanf("%d",&i);
11         str[i]++; //用数组的数值代表输入的与下标相同的数的个数
12         n--;
13     }
14     for(i=0;i<999;i++)
15     {
16         if(str[i]>0)//如果输入的数不小于1则输出该下标
17         {
18             printf("%d ",i);    
19         }    
20     } 
21     return 0;
22 }

感谢观看,求讨论

2021-05-17  17:27:22

推荐阅读