注册 登录  
 加关注
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

东月之神

在单纯的观念里面,生命就容易变得比较深刻!

 
 
 

日志

 
 
关于我

别驻足,梦想要不停追逐,别认输,熬过黑暗才有日出,要记住,成功就在下一步,路很苦,汗水是最美的书!

网易考拉推荐

xmu 1096.字典  

2011-12-25 10:10:38|  分类: ACM |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |
Time Limit: 500 MS         Memory Limit: 65536 K 
Total Submissions: 390 (141 users)         Accepted: 171 (130 users) 
[ My Solution ]

Description

  现在给出多个字典,每个字典中包含了一些单词,现在要你判断,在给定的n个字典中,每个字典含有多少个独一无二的单词(即在这些字典中只出现过一次)。

Input

  第一行:一个整数n,1<n<=100,表示字典的数量,下面每个字典的第一行是一个整数m,0<m<=100,表示这个整数中字典的单词数量,每个单词由最多20个小写字母组成,每个字典的输入之间有一行空行。

Output

n行整数,第i行表示第i个字典

Sample Input

3
3
csu
acd
xx

1
csu

3
cd
xmu
xmu

Sample Output

2
0
1

Source
zfy0701 @ XMU & CSU stringology invitation
 
map水过。。。。。。。
#include <cstdio> 
#include <iostream> 
#include <string>
#include <map> 
using namespace std; 
int main()  

    map<string, int > mp; 
    int n, m[101], i, j;
    char ch[101][101][21];   
    scanf("%d", &n); 
    for(i = 0; i < n; i++) { 
        scanf("%d", &m[i]);
  for(j = 0; j < m[i]; j++) {
   scanf("%s", ch[i][j]);
   string a = ch[i][j];
   if(mp[a] == 0) mp[a] = 1;
   else  mp[a]++;
  }
    }
    for(i = 0; i < n; i++) {
  int ans = 0;
     for(j = 0; j < m[i]; j++) {
      string a = ch[i][j];
      if(mp[a] == 1)
       ans++;
     }
     printf("%d\n", ans);
    }
return 0; 

  评论这张
 
阅读(127)| 评论(0)
推荐 转载

历史上的今天

评论

<#--最新日志,群博日志--> <#--推荐日志--> <#--引用记录--> <#--博主推荐--> <#--随机阅读--> <#--首页推荐--> <#--历史上的今天--> <#--被推荐日志--> <#--上一篇,下一篇--> <#-- 热度 --> <#-- 网易新闻广告 --> <#--右边模块结构--> <#--评论模块结构--> <#--引用模块结构--> <#--博主发起的投票-->
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2017