C语言序列排序并去重

描述

老师给了小乐乐一个正整数序列，要求小乐乐把这个序列去重后按从小到大排序。但是老师给出的序列太长了，小乐乐没办法耐心的去重并排序，请你帮助他。

输入描述：

第一行包含一个正整数n，表示老师给出的序列有n个数。接下来有n行，每行一个正整数k，为序列中每一个元素的值。(1 ≤ n ≤ 105，1 ≤ k ≤ n)

输出描述：

输出一行，为去重排序后的序列，每个数后面有一个空格。

#include<stdio.h>
int main()
{int n = 0;int arr[100001] = { 0 };//原代码为 arr[100000] k的范围是0~100000（因为是包含0啊）因为是桶排序 所以一定用的上arr[100000]int k = 0;scanf("%d", &n);for (int i = 1; i <= n; i++){scanf("%d", &k);arr[k] = k;}for (int i = 0; i <= 100000; i++){if (arr[i] != 0){printf("%d ", arr[i]);}}
}

如果本题使用正常去重加排序运行时间过长所以直接用桶排序即可减少运行时间

C语言序列排序并去重相关推荐

序列划分c语言,一篇“get”C语言八大排序算法
如果说各种编程语言是程序员的招式,那么数据结构和算法就相当于程序员的内功. 想写出精炼.优秀的代码,不通过不断的锤炼,是很难做到的. 二.八大排序算法排序算法作为数据结构的重要部分,系统地学习一下是 ...
C语言序列是否有序、序列中删除指定数字、序列中整数去重、有序序列合并问题
近期在牛客上面刷题遇到了上述问题,对于刚接触C的我还是有些头疼,所以写这篇文章整理一下思路. 文章推荐人群:刚接触C的广大同志们我将以题+代码+简易的思路的方式进行,提前感谢老铁们的阅览! 序列 ...
C语言常用排序方法大全
C语言常用排序方法大全 /* ============================================================================= 相关知识介绍( ...
C语言基础排序算法-选择排序
C语言基础排序算法-选择排序什么是选择排序? 选择排序(Selection sort)是一种简单直观的排序算法,第一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后再从 ...
python在txt中的替换数据清洗_数据清洗过程中常见的排序和去重操作
数据操作中排序和去重是比较常见的数据操作,本专题对排序和去重做专门介绍,并且给出一种不常用却比较有启发意义的示例:多列无序去重目录 1 排序 1.1 sort 单列排序返回值 1.2 order ...
C语言八大排序算法，附动图和详细代码解释！
文章来源:电子工程专辑.C语言与程序设计.竹雨听闲一.前言如果说各种编程语言是程序员的招式,那么数据结构和算法就相当于程序员的内功. 想写出精炼.优秀的代码,不通过不断的锤炼,是很难做到的. 二. ...
硬核！C语言八大排序算法，附动图和详细代码解释！
来源 :C语言与程序设计.竹雨听闲等一前言如果说各种编程语言是程序员的招式,那么数据结构和算法就相当于程序员的内功. 想写出精炼.优秀的代码,不通过不断的锤炼,是很难做到的. 二八大排序算法 ...
c语言找出最大值和最小值并按降序排输出,C语言用排序法给十个数降序排列,用C语言编写,输入10个数按降序排列...
问题标题 C语言用排序法给十个数降序排列,用C语言编写,输入10个数按降序排列 2019-6-4来自ip:14.161.145.86的网友咨询浏览量:562 手机版问题补充: C语言用排序法给十个 ...
7-9 7-10 sdut-C语言实验- 排序
7-9 sdut-C语言实验- 排序分数 16 全屏浏览题目切换布局作者马新娟单位山东理工大学给你N(N<=100)个数,请你按照从小到大的顺序输出. 输入格式: 输入数据第一行是 ...

C语言序列排序并去重

描述

输入描述：

输出描述：

C语言序列排序并去重相关推荐

最新文章

热门文章

C语言 序列排序并去重

描述

输入描述：

输出描述：

C语言 序列排序并去重相关推荐

最新文章

热门文章

C语言序列排序并去重

C语言序列排序并去重相关推荐