CSU1505 酷酷的单词 独有的map
2016-08-17 13:45
190 查看
1505: 酷酷的单词
Time Limit: 1 Sec Memory Limit:128 MB
Submit: 857 Solved: 365
[Submit][Status][Web
Board]
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
Source
湖南省第十届大学生计算机程序设计竞赛http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1505
// 题意也是有点毒 一个a按题意应该也算一个酷词吧
#include<stdio.h>
#include<map>
#include<string.h>
using namespace std;
int main()
{
map<char,int>Q;
map<char,int>::iterator it,gg;
int n,i,j,flag,ans;
char str[10010];
int tt=1;
while(~scanf("%d",&n))
{
ans=0;
for(i=0; i<n; i++)
{
Q.clear();
scanf("%s",str);
for(j=0; str[j]!='\0'; j++)
Q[str[j]]++;
flag=1;
for(it=Q.begin(); it!=Q.end(); it++) //条件不能写< 会报错的 只能!=
{
for(gg=Q.begin(); gg!=Q.end(); gg++)
{
if(it->first!=gg->first&&it->second==gg->second)
{
flag=0; //if又忘记{}WA了几次 操
break;
}
}
if(flag==0) break;
}
if(flag==1)
if(Q.size()>1||strlen(str)>1)
ans++;
}
printf("Case %d: %d\n",tt++,ans);
}
return 0;
}
#include <cstdio> #include <cstring> #include <algorithm> using namespace std; int main() { int n; char s[10017]; int a[27]; int cas = 0; while(~scanf("%d",&n)) { int k = 0; for(int i = 0; i < n; i++) { memset(a,0,sizeof(a)); scanf("%s",s); int len = strlen(s); if(len == 1) continue; for(int j = 0; j < len; j++) { a[s[j]-'a']++; } sort(a,a+26); int l; for(l = 1; l < 26; l++) { if(a[l] == a[l-1] && a[l]!= 0) break; } if(l == 26) k++; } printf("Case %d: %d\n",++cas,k); } return 0; }
相关文章推荐
- java map练习之统计单词出现的次数
- ACM--酷酷的单词--CSU 1505--湖南第十届省赛
- [Java练习]利用map统计一句话中单词的出现次数
- Ananagrams (uva 156,bnu 17295) map用法,单词标准化
- 遍历Map方法一(通过HashMap类实现统计单词出现次数)
- 10.3.9例子“单词转换”map对象
- c++学习笔记-map的使用实例(单词转换)
- map下统计单词出现的地方
- C++ Primer : 第十一章 : 关联容器示例: 一个单词转换的map
- 华为机试—统计单词个数(map)
- 统计单词频率--map
- 遍历Map方法一(通过HashMap类实现统计单词出现次数)
- 使用map&set统计单词个数
- map与set的简单综合应用,统计单词词频
- csuoj 1505: 酷酷的单词
- POJ 2503 单词映射(map)
- 一个单词转换的map
- 【Manthan, Codefest 16C】【DP SET-MAP 字典树哈希法】Spy Syndrome 2 字符串是否由字典库单词反转加密而成
- 酷酷的单词
- HDOJ 2072 单词数(map的简单题)