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);
}
}