11462 - Age Sort (排序)
2015-09-05 17:32
344 查看
该题特点是输入量巨大,特别耗费时间,而且输入数据25MB之多,远远超出了内存限制。但是容易发现,每个数的值属于1~100,范围很小, 所以我们可以用计数排序的方法。
细节参见代码:
细节参见代码:
#include<bits/stdc++.h> using namespace std; typedef long long ll; const int INF = 1000000000; const int maxn = 105; int n,m,a,ans[maxn]; int main() { while(~scanf("%d",&n)&&n) { memset(ans,0,sizeof(ans)); for(int i=0;i<n;i++) { scanf("%d",&a); ans[a]++; } bool ok = true; for(int i=1;i<=100;i++) if(ans[i]) for(int j=1;j<=ans[i];j++) if(ok) printf("%d",i), ok = false; else printf(" %d",i); printf("\n"); } return 0; }
相关文章推荐
- Android 控件之三:EditView 可编辑文本框
- 云风的 BLOG: MongoDB 的 Lua Driver
- 安装java和Eclipse
- linux-GRUB启动流程
- jQuery右侧选项卡焦点图片轮播特效代码分享
- html中的转义字符
- C++ 多继承和虚继承的内存布局(Memory Layout for Multiple and Virtual Inheritance )
- Servlet配置
- android中的异步加载
- 短信平台 下载 c#
- cocos2dx游戏优化
- TreeView加载省市数据
- CLAPACK
- 中国电信SMGP接口
- 有关PHP、HTML单引号、双引号转义以及转成HTML实体的那些事!
- URAL 1935 Tears of Drowned
- c#------MySqlHelper
- [转载]Activity中ConfigChanges属性的用法
- Activity与Fragment之间的数据交换
- MySQL数据类型和常用字段属性总结