(以“分类:字符串处理 ==摘要== {{信息题|Intelligent IME|http://acm.hust.edu.cn/vjudge/contest/view.action?cid{{=}}62245#problem/J|2|100|多组数据未重...”为内容创建页面) |
小 (修改难度) |
||
第1行: | 第1行: | ||
[[分类:字符串处理]] | [[分类:字符串处理]] | ||
==摘要== | ==摘要== | ||
− | {{信息题|Intelligent IME|http://acm.hust.edu.cn/vjudge/contest/view.action?cid{{=}}62245#problem/J| | + | {{信息题|Intelligent IME|http://acm.hust.edu.cn/vjudge/contest/view.action?cid{{=}}62245#problem/J|1|100|多组数据未重置数组|0|time=2014-11-07 13:14:22}} |
(WHU 2014-11-7练习赛) | (WHU 2014-11-7练习赛) | ||
==题意== | ==题意== |
题目链接 | 难度等级 | 完成状态 | 完成分数 | 最后编辑时间 | 失误原因(初次提交分数) |
---|---|---|---|---|---|
Intelligent IME | ★☆☆☆☆ | 答案正确 | 100 | 2014-11-07 13:14:22 | 多组数据未重置数组(0) |
(WHU 2014-11-7练习赛)
对应英文单词和手机打字所用的数字。
反正读个字符串,匹配一下,用个map就结束了,也没什么特别。
就是count居然也是关键字(我的编译器不是233)被坑了,CE了好几次。
4287.cpp代码已折叠
展开折叠内容
|
---|
#include<iostream> #include<string> #include<cstring> #include<algorithm> using namespace std; int cnt[1000000]={}; int w[1000]={},code[10000]={},N,n,m; string str[10000]={}; void init() { w['a']=w['b']=w['c']=2; w['d']=w['e']=w['f']=3; w['g']=w['h']=w['i']=4; w['j']=w['k']=w['l']=5; w['m']=w['n']=w['o']=6; w['p']=w['q']=w['r']=w['s']=7; w['t']=w['u']=w['v']=8; w['w']=w['x']=w['y']=w['z']=9; } const int trans(const string&str) { int u=0; for(int i=0;i!=str.size();++i) { u*=10; u+=w[str[i]]; } return u; } void process() { memset(cnt,0,sizeof(cnt)); cin>>n>>m; for(int i=1;i<=n;++i) { cin>>code[i]; } for(int i=1;i<=m;++i) { cin>>str[i]; cnt[trans(str[i])]++; } for(int i=1;i<=n;++i) { cout<<cnt[code[i]]<<endl; } } int main() { cin.sync_with_stdio(0); init(); cin>>N; while(N--) { process(); } return 0; } |