《C语言入门》简单序列去重排序问题

目录

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;
}

本文到此结束，感谢大家的阅读，欢迎大家点赞评论互关，祝大家万事如意。