PKU 1002 计数排序
来源:互联网 发布:四川地税l网络培训 编辑:程序博客网 时间:2024/04/28 05:51
题意:输入N个(0<=N<=10000)电话号码,输入只包括0-9,A-Z(除Q、Z)和连字符,其中A-Z的26字母除Q与Z分别对应相应一位数字。按字典序输出出现次数大于2的电话号码标准形式(即全部由数字组成并且3、4位有一个连字符)与出现次数。如果没有次数大于2的电话号码输出“No duplicate!”。注意这里电话号码标准形式7位数字。
分析:简单字符串处理与排序。数据规模比较大,一般的排序很可能超时。这里采用空间换时间的计数排序,字母数字转换采用哈希表。
C++源码
- PKU 1002 计数排序
- 计数排序 PKU 2159 以及胡思乱想
- Pku acm 2388 Who's in the Middle 排序算法解题报告(二)----计数排序
- Pku acm 2159 Ancient Cipher 排序算法解题报告(六)----计数排序
- 计数排序
- 计数排序
- 计数排序
- 计数排序
- 计数排序
- 计数排序
- 计数排序
- 计数排序
- 计数排序
- 计数排序
- 计数排序
- 计数排序
- 计数排序
- 计数排序
- 系统缓存全解析7:第三方分布式缓存解决方案 Memcached和Cacheman
- DataGrid 的 自定义排序,合计行不参与排序
- Linux内核开发之将驱动程序添加到内核
- 敏捷项目管理模式
- MSDN中[in]和[out]作用
- PKU 1002 计数排序
- IceE-1.3.0 arm-linux 的移植
- 电脑维修
- 根据文件修改时间批量移动到指定目录
- WinCE 流驱动一步一步来(理论基础)
- poj 3017
- 解决IE6下float right 换行bug方案
- 【应用软件】SNMP及移动数据网管
- PHP缓存技术的多种方法