现在的位置: 首页 > 综合 > 正文

hdu 4167 User Names

2012年09月08日 ⁄ 综合 ⁄ 共 1076字 ⁄ 字号 评论关闭

纯模拟的题目,一开始用map偷懒,却一直WA了,用普通的方法其实也WA了很久

名字之间可能有多个空格隔开吧,一开始一直从左边往右搜,覆盖空格的位置,但是到第二个空格的话,我就退出循环了,一直WA,换成从右往左搜,找到第一个就可以退出了,就这样,过了…………

“ A single blank space” 空白区呀,我错了,这就是英语水平的问题呀………………,一直以为是一个空格的意思

View Code

#include<iostream>
#include<algorithm>
using namespace std;
struct name
{
char str[100];
int k;
}nn[300];
int num,maxlen;
int findd(char *s)
{
for(int i=0;i<num;i++)
{
if(strcmp(s,nn[i].str)==0)
{
nn[i].k++;
return nn[i].k;
}
}
strcpy(nn[num].str,s);
nn[num++].k=0;
return 0;
}
int digit(int k)
{
int s=k,t=0;
while(s!=0)
{
s/=10;
t++;
}
return t;
}
int main()
{
int n,cas=0;
char ss[300],st[100];
while(scanf("%d %d",&n,&maxlen)==2 &&(n || maxlen))
{
getchar();
num=0;
printf("Case %d\n",++cas);
for(int i=0;i<n;i++)
{
gets(ss);
int len=strlen(ss);
int lac=len-1;
while(ss[lac]!=' ')
lac--;
if(isupper(ss[0]))
st[0]=ss[0]+32;
else st[0]=ss[0];
int len1=1;
for(int j=lac+1;j<len && len1<maxlen;j++)
{
if(isupper(ss[j]))
st[len1++]=ss[j]+32;
else if(islower(ss[j]))
st[len1++]=ss[j];
}
st[len1]='\0';
int k=findd(st);
if(k==0)
{
puts(st);
continue;
}
int m=digit(k),le=maxlen-len1;
if(len1+m<=maxlen)
{
printf("%s%d\n",st,k);
continue;
}
st[len1-m+le]='\0';
printf("%s%d\n",st,k);
}
}
return 0;
}

 

抱歉!评论已关闭.