目录
1.问题描述
2.问题求解及代码实现
1.问题描述
老师给了小乐乐一个正整数序列,要求小乐乐把这个序列去重后按从小到大排序。但是老师给出的序列太长了,小乐乐没办法耐心的去重并排序,请你帮助他。
输入描述:
第一行包含一个正整数n,表示老师给出的序列有n个数。接下来有n行,每行一个正整数k,为序列中每一个元素的值。(1 ≤ n ≤ 10^5,1 ≤ k ≤ n)
输出描述:
输出一行,为去重排序后的序列,每个数后面有一个空格。
题目链接小乐乐与序列_牛客题霸_牛客网
2.问题求解及代码实现
本题题意不难理解,就是将输入的数字进行去重后排序打印,打印我相信应该难不倒大家,主要是如何去重问题,这里我给大家介绍一种不用去重也可将数字不重复排序打印的方法。
我们首先创建一个数组。要点来了!!!我们注意到题目中提到每一个正整数k均是小于n的,所以我们想到将一个一个数字存储在对应下标的数组中的办法,这样的方法可以将相同的数字存储在同一个数组元素中,这样可以避免数字重复的问题。输入完毕后,我们将数组按下标顺序遍历数组,若数组元素不为0,则证明此数组存储了一个数字,我们将不为0的数组元素打印出来,而我们打印的方式是按下标大小从小到大的,所以我们打印出的数字也应按从小到大排列。下面是具体代码。
#include <stdio.h>
int main() {
int n, i, input, max = 0;
int a[100001] = { 0 };
scanf("%d", &n);
for (int i = 0; i < n; i++)
{
scanf("%d", &input);
a[input] = input;
if (input >= max)
{
max = input;
}
}
for (i = 1; i <= max; i++)
{
if (a[i])
{
printf("%d ", a[i]);
}
}
return 0;
}
本文到此结束,感谢大家的阅读,欢迎大家点赞评论互关,祝大家万事如意。