Sicily 1194 Message Flood
2014-03-05 16:45
274 查看
题目地址:http://soj.me/1194
题目说名字是不区分大小写的,用map数据结构记录那个人有没有发短信给他,然后就可以很快搞定
题目说名字是不区分大小写的,用map数据结构记录那个人有没有发短信给他,然后就可以很快搞定
#include <iostream> #include <string> #include <map> using namespace std; int main() { int a, b; while (cin >> a) { if (!a) break; cin >> b; string name[20001]; for (int i = 0; i < a; i++) { string temp; cin >> temp; for (int j = 0; j < temp.length(); j++) temp[j] = tolower(temp[j]); name[i] = temp; } map<string, bool> nm; for (int i = 0; i < b; i++) { string temp; cin >> temp; for (int j = 0; j < temp.length(); j++) temp[j] = tolower(temp[j]); nm[temp] = true; } int count = 0; for (int i = 0; i < a; i++) if (!nm[name[i]]) count++; cout << count << endl; } return 0; }
相关文章推荐
- Sicily 1194 Message Flood
- sicily--1194. Message Flood
- Sicily 1194. Message Flood
- sicily 1194. Message Flood
- sicily 1194 Message Flood (STL的map和set应用练习)
- set容器的使用-sicily 1194
- 1194. Message Flood
- sicily 1194 message blood 之失败篇
- sicily 1194 message blood之通过篇
- sicily 1194
- 1194 . Message Flood
- Sicily 1194. Message Flood 排序+二分
- 1194. Message Flood
- Sicilly 1194 Message Flood(字典树+搜索)
- Sicily 1194
- Sicily 1564. HOUSING
- Sicily 1010. Zipper
- Sicily 1535. Give Me an E
- Sicily 4868. 数字反转
- Sicily 1407. Plaque Pack