uva11462
2016-01-23 17:57
267 查看
题目大意:
给定很多个居民的年龄。把他们按照从小到大排序输出
思路:
有内存限制不可以用快速排序,用计数排序的方法。
代码:
给定很多个居民的年龄。把他们按照从小到大排序输出
思路:
有内存限制不可以用快速排序,用计数排序的方法。
代码:
#include <iostream> using namespace std; #include <stdio.h> #include <cstring> int readint() { char c = getchar(); while(!isdigit(c)) c = getchar(); int x = 0; while(isdigit(c)) { x = x * 10 + c -'0'; c = getchar(); } return x; } int buf[10]; void writeint(int k) { int p =0; if(k == 0) p++; else { while(k) { buf[p++] = k%10; k = k/10; } } for(int i = p - 1; i >= 0; i--) printf("%c",'0'+buf[i]); } int main() { int n,c[101]; while(n = readint()) { //cout << n <<endl; memset(c,0,sizeof(c)); for(int i = 0 ; i < n; i++){ c[readint()]++; } bool first = true; for(int i = 1 ; i <= 100; i++) { for(int j = 0 ; j < c[i]; j++) { if(!first) printf(" "); first = false; writeint(i); } } printf("\n"); } return 0; }
相关文章推荐
- K-means算法原理与R语言实例
- JSON C# Class Generator ---由json字符串生成C#实体类的工具
- 简单理解python下的字符串
- Linux 盐计划:免费申请电脑试用 Linux,让你无忧折腾够
- 68. Pascal's Triangle II
- Mac下的VI bundle配置
- oKit6.0震撼发布,全面开启自定义模式
- 如果不小心把mysql的权限表删除了恢复方法
- 跨平台、高性能的媒体转发服务器实现
- 60个开发者不容错过的免费资源库
- hdu 3364(异或方程的高斯消元)
- 服务器之间建立信任关系
- 多线程实例
- I am back-电商网站开发&jQuery
- 字符编码
- HTML学习笔记——(一)HTML简介
- 【BLE】CC2541之OAD
- Protobuf Lesson 1: compile
- 如何建立自己的技术壁垒
- python fabric模块