优化输入输出后的计数排序
来源:互联网 发布:网站在线帮助文档源码 编辑:程序博客网 时间:2024/06/01 07:43
当数据太大,内存要求紧,整数范围小时,存在不能用快排的情况,这时可用计数排序。
#include<cstdio>#include<cstring>#include<cctype>inline 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];inline void writeint(int i){ int p=0; if(i==0) p++; else while(i){ buf[p++]=i%10; i/=10; } for(int j=p-1;j>=0;j--) putchar('0'+buf[j]);}int main(){ int n,x,c[101]; while(n=readint()){ memset(c,0,sizeof(c)); for(int i=0;i<n;i++) c[readint()]++; int first=1; for(int i=1;i<=100;i++) for(int j=0;j<c[i];j++){ if(!first) putchar(' '); first=0; writeint(i); } putchar('\n'); } return 0;}
1 0
- 优化输入输出后的计数排序
- 计数排序以及计数排序的一种优化
- 计数排序及优化
- 优化后的冒泡排序
- 优化后的冒泡排序
- 优化后的冒泡排序
- 排序算法之希尔排序-优化后的插入排序
- 计数场景的优化
- 计数场景的优化
- 计数场景的优化
- BubbleSort 优化后的冒泡排序算法
- QuickSort 优化后的快速排序算法
- UVa 11462 Age Sort (计数排序&快速输入输出)
- 计数排序的实现
- 计数排序的思想
- 完整的计数排序
- 计数排序的变形
- 简单的计数排序
- iOS Annotation
- 河南省第六届大学生程序设计竞赛--异形卵
- 2014-11-8Android学习------Android 实现图片的旋转--------动画Animation学习篇
- 在cubieboard2双卡版上从零构建Android4.2.2系统
- iperf 用法
- 优化输入输出后的计数排序
- Android版的Smack:aSmack
- Java反射调用多种类型的方法总结
- Linux procfs详解
- Bugfree邮件发送设置(以QQ邮箱为例)
- poj The Luckiest number
- 分享java程序设计中一个小程序:获取当前系统日期和时间在小程序中显示出来
- thinkphp模板中可用常量
- c++ namespace