计数与排序问题
来源:互联网 发布:mysql求和语句 编辑:程序博客网 时间:2024/05/16 06:23
2011-04-09 wcdj
问题描述:
将N(1<= N <= 200000)个整数从小到大连续编号,相同的数应具有相同的编号。并按这N个数输入时的顺序输出它们的编号序列。例如,设输入数据为 5 3 4 7 3 5 6,则输出数据为3 1 2 5 1 3 4。
【输入形式】
从标准输入读取数据。
输入包含N个数字(1<= N <= 200000),之间由空格分隔,以回车符作为结束。
【输出形式】
计算结果输出到标准输出。
按这N个数输入时的顺序输出它们的编号序列。每个序号之后紧跟一个空格符,最后输出回车符。
【输入样例】
5 3 4 7 3 5 6
【输出样例】
3 1 2 5 1 3 4
方法1:不排序
时间复杂度:O(N^2)
方法2:排序
时间复杂度:O(N*lbN)
方法3:使用stl中的map
- 计数与排序问题
- 算法--计数排序与统计计数排序
- 基数排序与计数排序
- 计数排序与桶排序
- 贪婪算法与计数排序
- 【数据结构与算法】计数排序
- 【数据结构与算法】计数排序
- 计数排序、基数排序与桶排序
- 桶排序与基数排序、计数排序
- 桶排序与基数排序与计数基数排序
- Halcon学习(六)计数与排序
- 计数排序的分析与实现
- 计数排序的理解与实现
- 一个mapreduce同时实现计数与排序
- 常用排序算法之计数排序,基数排序与桶排序
- 排序算法(五):计数排序与非比较排序
- 排序算法(三):计数排序与桶排序
- 计数排序
- linux目录名称改回英文
- Inline Assembler 内联汇编
- about empty() in php
- l善用Diskpart命令,破Win7安装分区限制
- 程序使用内存区
- 计数与排序问题
- pb读取串口数据-一个测试例子
- pb读取串口数据-一个测试例子
- 新手报道
- http请求头响应头
- vim E212错误!
- Delphi中DLL的创建和使用
- [gdc2011]Alan Wake: The writer who made us rewrite our engine
- 有关数据库连接安全性的考虑