超排序
来源:互联网 发布:c语言写图书管理系统 编辑:程序博客网 时间:2024/04/28 09:29
Problem Description
bLue 在跨年之际获得了一份小礼物,里面装了一串只包含大写字母和小写字母的字符串,如果你能帮 bLue 把这个字符串按照字典序排序(按 ASCII 码从小到大排序。大写字母的 ASCII 码小于小写字母的 ASCII 码),他会奖励你一个 Accepted。
Input
输入数据有多组(数据组数不超过 50),到 EOF 结束。
对于每组数据,输入一行只包含大写字母和小写字母的字符串,且长度不超过 1000000。
Output
对于每组数据,输出一行排序后的字符串。
Example Input
HappyNewYearaaabAAbbBcdAB
Example Output
HNYaaeepprwyAAABBaaabbbcd
Hint
由于数据量较大,不推荐直接使用 cin, cout 输入输出。另外,请确保最终结果是直接输出整个字符串,而非使用 printf("%c") 或 putchar() 等函数一个一个地输出字符,否则可能导致超时。
提示 1 (01:20):数据量太大啦,快排都超时,那么还有什么方法呢?或许...应该改一下数组?
Author
「SDUT Round #1 - Hello 2017 跨年大作战」bLue
#include<string.h>#include<stdio.h>int main(){int a,b,i,j,n;char s[1000010];int ans[200];while(scanf("%s",s)!=EOF){memset(ans,0,sizeof(ans));n=strlen(s);a=0;for(i=0;i<n;i++){ans[s[i]]++;}for(i='A';i<='Z';i++){for(j=1;j<=ans[i];j++){s[a]=i;a++;}}for(i='a';i<='z';i++){for(j=1;j<=ans[i];j++){s[a]=i;a++;}}puts(s);}return 0;}
1 0
- 超排序
- 超排序
- 超排序
- 超排序
- sdutacm-超排序
- 超经典的快速排序
- C#超基础:排序算法
- poj 2388(超水) 排序
- 内部排序算法比较(超详解)
- 八大排序算法总结(超详细)
- 超排序——(桶排序 + 快排)
- 一个超棒的CSS属性排序工具 - CSScomb
- POJ1420 Spreadsheet(拓扑排序)注意的是超内存
- 快速排序的超简单实现(Java)
- sort()基础知识总结+超简短的英文名排序写法
- 排序算法总结(超详细生动),马克一下
- 【内部排序】七:堆排序(Heap Sort)详解与代码(超详细注释版)
- 基础的几种排序算法的总结 及其 解释排序的超棒效果图
- poj 1328 Radar Installation
- java---Map接口的实现类HashMap和Hashtable
- 152. Maximum Product Subarray**
- Windows Server AppFabric安装教程
- 快速排序和冒泡排序【最简单易懂的Demo】
- 超排序
- poj_2750 Potted Flower(环形区间+线段树+单点更新)
- 洛谷 P1865 A % B Problem
- 深度神经网络之tensorflow初体验
- 若正整数s整除t,那么2^s-1整除2^t-1
- The prefix "mvc" for element "mvc:annotation-driven" is not bound 的解决方法
- Visual Studio开发必备插件推荐集合
- WebKit中Page,Frame和Document的关系
- 方法1