题目：http://poj.org/problem?id=1002
我知道你们最需要的是这个 [ 手动滑稽 ]
STD 给出的方法是丢进一个数组，然后排序，相邻的是重复的
这个方法，时间复杂度很不错，也确实很好，但是最快的写法是
直接丢进对应的数组统计，然后 for 一遍数组看是否大于 1
注意没有满 7 位的时候要输出前导零
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std; char a[],s[],w[];
int b[];
int main()
{
int i,j,n,len,x;
bool flag=;
scanf("%d\n",&n);
a['A']=a['B']=a['C']='';
a['D']=a['E']=a['F']='';
a['G']=a['H']=a['I']='';
a['J']=a['K']=a['L']='';
a['M']=a['N']=a['O']='';
a['P']=a['R']=a['S']='';
a['T']=a['U']=a['V']='';
a['W']=a['X']=a['Y']='';
for (i=;i<=n;i++)
{
scanf("%s",s);
len=strlen(s);
x=;
for (j=;j<len;j++)
{
if (s[j]>='A'&&s[j]<='Z') s[j]=a[s[j]];
if (s[j]>=''&&s[j]<='') x=x*+s[j]-'';
}
b[x]++;
}
for (i=;i<;i++)
if (b[i]>)
{
for (x=i,j=;j<=;j++)
{
w[j]=x%+'';
x/=;
}
for (;j;j--) putchar(j>?w[j-]:j<?w[j]:'-');
printf(" %d\n",b[i]);
flag=;
}
if (flag) printf("No duplicates.\n");
return ;
}
见到的好博客，可以看出真的是用心写了
http://blog.csdn.net/thebestdavid/article/details/10986813
版权所有，转载请联系作者，违者必究
联系方式：http://www.cnblogs.com/hadilo/p/5932395.html
随机推荐
-
July收集荷兰国旗问题之三路partition
这道题目和分成两块的partition的扩展.比如有一堆0 1 2 数字组成的数组,要分成 00 00 11 1 1 222 2这样的顺序的. 利用lumoto版的partition能够非常好的解 ...
-
CI分支kohana在线文档
http://www.luzhongpeng.com/guide/kohana/mvc/controllers http://www.lampblog.net/kohana3%E4%BD%BF%E7% ...
-
通过ant脚本编译打包android工程
通过ant脚本,编译打包android工程 1.Android程序编译.打包.签名.发布的三种方式: 方式一:命令行手动编译打包 方式二:使用ant自动编译打包 方式三:使用eclipse+AD ...
-
Maven搭建SpringMVC+Hibernate项目详解(转)
前言 今天复习一下SpringMVC+Hibernate的搭建,本来想着将Spring-Security权限控制框架也映入其中的,但是发现内容太多了,Spring-Security的就留在下一篇吧,这 ...
-
将所需要的图标排成一列组成一张图片，方便管理。li的妙用
我在做一个网站的header 但是视频教学里面将电话图标,微信图标,以及每一个英文字母右边的小点拼成一副图. (图片的名字是top_ioc.png)拼成的整个图片作为li的背景.通过移动就可以分别将每 ...
-
Vim进阶命令
1. 查找 /xxx(?xxx) 表示在整篇文档中搜索匹配xxx的字符串, / 表示向下查找, ? 表示 向上查找.其中xxx可以是正规表达式, ...
-
『练手』手写一个独立Json算法 JsonHelper
背景: > 一直使用 Newtonsoft.Json.dll 也算挺稳定的. > 但这个框架也挺闹心的: > 1.影响编译失败:https://www.cnblogs.com/zih ...
-
nginx+keeplived+tomcat
1,宣告操作系统版本,nginx,java,tomcat,keeplived版本 操作系统 用途 VIP IP地址 软件版本 CentOS 7.3 mini NTP服务器 无 192.168.197. ...
-
Python 正则表达式学习
摘要 在正则表达式中,如果直接给出字符,就是精确匹配. {m,n}? 对于前一个字符重复 m到 n 次,并且取尽可能少的情况 在字符串'aaaaaa'中,a{2,4} 会匹配 4 个 a,但 a{2, ...
-
centos su命令
有很多指令都只可以用 root 身份去执行,因此我们需要成为 root 用户.要这样做,我们可以使用 su 指令(更替用户).su 指令有下列格式: su - <user>或su < ...