Bailian4085 数组去重排序【桶排序】

4085:数组去重排序
总时间限制: 1000ms 内存限制: 1000kB
描述
小吉是银行的会计师，在处理银行帐目的时候，遇到了一些问题。有一系列整数，其中含有重复的整数，需要去掉重复后，排序输出，你能帮助小吉解决问题吗？

输入
输入数据共2行，第一行输入测试数据个数n，第二行输入这n个整数，整数之间可能有重复，整数之间可能有若干个空格。
n <= 105，所有的整数不超过104。
输出
输出为1行，是这n个数去重后从小到大的排序。
样例输入
3
4 4 2
样例输出
2 4

问题链接：Bailian4085 数组去重排序
问题简述：（略）
问题分析：
排序问题，还需要去重。数据值的范围有限，可以使用桶排序，顺便就去重了。
程序说明：（略）
参考链接：（略）
题记：到处都是排行榜，排序无所不在。

AC的C语言程序如下：

/* Bailian4085 数组去重排序 */#include <stdio.h>
#include <string.h>#define N 10000
int cnt[N + 1];int main(void)
{int n, a, i;memset(cnt, 0, sizeof(cnt));scanf("%d", &n);for(i = 1; i <= n; i++) {scanf("%d", &a);cnt[a]++;}for(i = 0; i <= N; i++)if(cnt[i]) printf("%d ", i);return 0;
}

Bailian4085 数组去重排序【桶排序】相关推荐

计算找到出现最多的数字和次数，实现数组去重，进行排序。
实现 1.计算找到出现最多的数字和次数 2. 实现数组去重 3. 进行排序 <!DOCTYPE html> <html lang="en"><head ...
十大经典排序算法详解(三)-堆排序,计数排序,桶排序,基数排序
养成习惯,先赞后看!!! 你的点赞与关注真的对我非常有帮助.如果可以的话,动动手指,一键三连吧!!! 十大经典排序算法-堆排序,计数排序,桶排序,基数排序前言这是十大经典排序算法详解的最后一篇了. ...
算法知识点-排序-桶排序
Notes:在面试过程中,除非明显声明,一般时间复杂度都是基于比较的排序. 桶排序桶排序是一种排序的思想,它指的是不基于比较的排序,而是利用桶来完成排序的工作,之前介绍的冒泡,选择,插入,快排,堆排 ...
记数排序桶排序基数排序
为什么要写这样滴一篇博客捏...因为一个新初一问了一道水题,结果就莫名其妙引起了战斗. 然后突然发现之前理解的桶排序并不是真正的桶排序,所以写一篇来区别下这三个十分相似的排序辣. 老年菜兔的觉醒!!! ...
java排序——桶排序
2019独角兽企业重金招聘Python工程师标准>>> package jxau.blueDot.lyx;import java.util.ArrayList; import jav ...
理论基础 —— 排序 —— 桶排序
[概述] 桶排序是一种稳定的排序方法,其是非比较类排序中最简单的一种. 其基本思想是:假设待排序记录的值都在 0~m-1 之间,设置 m 个桶,将值为 i 的记录分配到第 i 个桶中,然后再将各个桶中 ...
宇宙最简单排序:桶排序
目录介绍: 我的程序: 介绍: c++的排序方法非常多,比如啥冒泡啊.选择啊.插入啊......,有时候编游戏也用到排序,但我是一个很勤(lan)快(duo)的人,想用冒泡什么的忒麻烦了,复杂度又高 ...
史上最简单的排序-桶排序
原谅我很久都没发作品,主要是本羊羔遇到了点棘手的问题-- 话不多说,进入正题: 目录题目精讲桶排概念实际生活->举例计算机语言->举例代码和题目题目我们需要给n个自然数排序( ...
比快排更快的排序 ——桶排序
桶排序利用了"空间换时间的思想"和标记的技巧原题 1.https://www.luogu.org/problemnew/show/P1059 2.https://www.luog ...

Bailian4085 数组去重排序【桶排序】

Bailian4085 数组去重排序【桶排序】相关推荐

最新文章

热门文章