1505: 酷酷的单词

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

签到题：水、、无聊刷一发

题意：不同单词的个数不能相同、、、而且单词种类不能为一。

so。。。

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
const int maxn=10001;
char str[maxn];
int num[maxn];
int main()
{
    int t,out,sum,out1;
    int cas=1;
    while(cin>>t)
    {
        sum=0;
        while(t--)
        {
            memset(num,0,sizeof(num));
            out1=out=0;
            cin>>str;
            for(int i=0;i<strlen(str);i++)
                num[str[i]-'a']++;
            for(int i=0;i<26&&!out;i++)
            {
                if(num[i]) out1++;
                for(int j=i+1;j<26;j++)
                {
                    if(num[i]&&num[j]&&num[i]==num[j])
                    {
                        out=1;
                        break;
                    }
                }
            }
            if(!out&&out1>=2) sum++;
        }
        printf("Case %d: %d\n",cas++,sum);
    }
    return 0;
}

版权声明：本文为博主原创文章，未经博主允许不得转载。