11462 - Age Sort (排序)
来源:互联网 发布:mac战网无法打开 编辑:程序博客网 时间:2024/06/05 06:08
该题特点是输入量巨大,特别耗费时间,而且输入数据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;}
0 0
- 11462 - Age Sort (排序)
- UVa 11462 - Age Sort (桶排序)
- uva 11462 - Age Sort(计数排序+输入外挂)
- uva 11462 Age Sort(桶式排序)
- UVa Age Sort 11462(排序技巧)
- UVA 11462 Age Sort 计数排序 .
- uva11462(Age sort)(计数排序)
- UVA11462-(Age sort)(计数排序)
- Age Sort(年龄排序)
- uva11462 - Age Sort(年龄排序)
- UVA - 11462 - Age Sort (高效算法!!)
- UVa 11462 - Age Sort
- Uva-11462-Age Sort
- uva 11462 Age Sort
- Uva - 11462 - Age Sort
- 11462 - Age Sort
- UVA 11462 Age Sort
- UVa:11462 Age Sort
- [转载]Activity中ConfigChanges属性的用法
- ATMEL91,Linux2.6.39:eth0:TX underrun, resetting buffers
- 三部曲
- python的sys.stdout重定向
- URAL 1935 Tears of Drowned
- 11462 - Age Sort (排序)
- 中国电信SMGP接口
- 一个简单的线程池的实现
- 如何解决Sublime Text 3不能正确显示中文的问题
- Android 控件之三:EditView 可编辑文本框
- TreeView加载省市数据
- html中的转义字符
- cocos2dx游戏优化
- 短信平台 下载 c#