酷酷的单词



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

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值