酷酷的单词


Description

输入一些仅由小写字母组成的单词。你的任务是统计有多少个单词是“酷”的,即每种字母出现的次数都不同。
比如ada是酷的,因为a出现2次,d出现1次,而1和2不同。再比如,banana也是酷的,因为a出现3次,n出现2次,b出现1次。但是,bbacccd不是酷的,因为a和d出现的次数相同(均为1次)。

Input

输入包含不超过30组数据。每组数据第一行为单词个数n (1<=n<=10000)。以下n行各包含一个单词,字母个数为1~30。

Output

对于每组数据,输出测试点编号和酷单词的个数。

Sample Input

2
ada
bbacccd
2
illness
a

Sample Output

Case 1: 1
Case 2: 0

HINT

涉及到一个判重

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
main()
{
 int n,hehe=1;
 while(~scanf("%d",&n))
 {
  int qun=0;
  for(int i=0;i<n;i++)
  {
   char a[100];
   int b[26];
   //memset(b,0,sizeof(b));
   for(int k=0;k<26;k++)
     b[k]=0;
   scanf("%s",a);
   if(strlen(a)==1)continue;
   for(int j=0;j<strlen(a);j++)
   {
    //printf("%c",a[j]);
    b[a[j]-'a']++;
   }
   sort(b,b+26);
   int flag =0;
   for(int j=25;j>0;j--)
   {
    //printf("%d",b[j]);
       if(b[j]==0)break;
       if(b[j]==b[j-1])
       flag=1;
    }
   
   if(flag==0)qun++;
  }
  printf("Case %d: %d\n",hehe++,qun);
 }
}

阅读更多
个人分类: 水题
想对作者说点什么? 我来说一句

20种很酷的英文设计字体

2011年05月12日 2.14MB 下载

酷酷录像汉化免安装破解版

2011年02月22日 394KB 下载

没有更多推荐了,返回首页

不良信息举报

酷酷的单词

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭