1545 最简单排序
2017-03-20 17:46
176 查看
个人博客:double.win
空间限制: 1000 KB
题目等级 : 青铜 Bronze
题解
题目描述 Description
实现从小到大排序。
输入描述 Input Description
第一行一个整数n
第二行:n个整数,每个用空隔隔开。
输出描述 Output Description
从小到大依次数据,每行一个,共n行。
样例输入 Sample Input
6
1
2
5
4
3
2
样例输出 Sample Output
1
2
2
3
4
5
1545 最简单排序
时间限制: 1 s空间限制: 1000 KB
题目等级 : 青铜 Bronze
题解
题目描述 Description
实现从小到大排序。
输入描述 Input Description
第一行一个整数n
第二行:n个整数,每个用空隔隔开。
输出描述 Output Description
从小到大依次数据,每行一个,共n行。
样例输入 Sample Input
6
1
2
5
4
3
2
样例输出 Sample Output
1
2
2
3
4
5
#include <iostream> using namespace std; const int MAXN = 100000; const int k = 1000; // range int a[MAXN], c[MAXN], ranked[MAXN]; int main() { int n; cin >> n; for (int i = 0; i < n; ++i) { cin >> a[i]; ++c[a[i]]; } for (int i = 1; i < k; ++i) c[i] += c[i-1]; for (int i = n-1; i >= 0; --i) ranked[--c[a[i]]] = a[i];//如果是i表达的是原数标号,a[i]就是排序后的正确序列 for (int i = 0; i < n; ++i) cout << ranked[i] << endl; return 0; }
相关文章推荐
- wikioi 1545 最简单的排序
- codevs 1545 最简单排序
- 简单一道排序题,考倒多少读书人!
- 简单一道排序题,考倒多少读书人!——从华为一道面试题浅谈计算机专业在校大学生该如何学习专业课程,信心百倍挑战就业!
- 关于VS2005中GridView的自定义分页,单选、多选、排序、自增列的简单应用
- OI之外的一些东西:简单谈谈排序网络
- 使用 java 的反射 和 comparator 实现java bean 的简单排序
- 关于VS2005中GridView的自定义分页,单选、多选、排序、自增列的简单应用
- 一个简单的排序
- 关于GridView中自定义分页、单选、多选、排序、自增列的简单应用(转,非常的棒)
- 排序问题的简单实现!
- 原来DELPHI里面实现数据列表框的列排序是这么简单?
- 关于VS2005中GridView的自定义分页,单选、多选、排序、自增列的简单应用
- 关于GridView中自定义分页、单选、多选、排序、自增列的简单应用
- 关于VS2005中GridView的自定义分页,单选、多选、排序、自增列的简单应用
- 关于VS2005中GridView的自定义分页,单选、多选、排序、自增列的简单应用
- 简单高效的表格排序解决方案
- 关于VS2005中GridView的自定义分页,单选、多选、排序、自增列的简单应用
- 三种简单排序的对比与分析(未完待续)
- OI之外的一些东西:简单谈谈排序网络