csuoj 1505: 酷酷的单词

http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1505

1505: 酷酷的单词

时间限制: 1 Sec  内存限制: 128 MB 提交: 340  解决: 135 [提交][状态][讨论版]

题目描述

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

 

输入

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

 

输出

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

 

样例输入

2
ada
bbacccd
2
illness
a

样例输出

Case 1: 1
Case 2: 0

提示

 

来源

湖南省第十届大学生计算机程序设计竞赛

 

 

分析:

只要记录每个单词出现的次数即可，需要注意的是：当出现“aaa” ,,,的时候，结果是0 。

 

官方标程：

 

// Rujia Liu
#include<cstdio>
#include<string>
#include<algorithm>
#include<cassert>
using namespace std;

bool cool(string w) {
  int cnt[26] = {0};
  if(w.length() < 2) return false;
  for(int i = 0; i < w.length(); i++)
    cnt[w[i]-'a']++;
  sort(cnt, cnt+26);
  for(int i = 1; i < 26; i++)
    if(cnt[i] != 0 && cnt[i] == cnt[i-1]) return false;
  return true;
}

int main() {
  int n, kase = 0;
  while(scanf("%d", &n) == 1) {
    assert(n<=10000);
    int cnt = 0;
    for(int i = 0; i < n; i++) {
      char w[100];
      scanf("%s", w);
      assert(strlen(w) <= 30);
      if(cool(w)) cnt++;
//      if(cool(w)) printf("%s\n", w);
    }
    printf("Case %d: %d\n", ++kase, cnt);
  }
  return 0;
}