Sicily 1194. Message Flood

最新推荐文章于 2018-02-11 20:36:43 发布

Master_Reid

最新推荐文章于 2018-02-11 20:36:43 发布

阅读量566

点赞数

分类专栏： Sicily

本文链接：https://blog.csdn.net/chhj0103121429/article/details/45935801

版权

Sicily 专栏收录该内容

46 篇文章 0 订阅

订阅专栏

注意: 不区分大小写, 所以需要转换成统一小写, 方便比较

另A为联系人集合, B为发送人集合

题意就是求: A - B

// Problem#: 1194
// Author#: Reid Chan

#include <iostream>
#include <cctype>
#include <set>

using namespace std;

void to_low(string &a, string b, int l) {
    for (int i = 0; i < l; i++) {
        a += tolower(b[i]);
    }
}

int main() {
    int n, m;
    while (cin >> n >> m && n != 0) {
        set<string> contacts, senders;
        string name;
        string ins;
        int len;
        for (int i = 0; i < n; ++i) {
            cin >> name;
            ins = "";
            len = name.length();
            to_low(ins, name, len);
            contacts.insert(ins);
        }
        for (int i = 0; i < m; ++i) {
            cin >> name;
            ins = "";
            len = name.length();
            to_low(ins, name, len);
            senders.insert(ins);
        }
        int num = contacts.size();
        set<string>::iterator it;
        for (it = senders.begin(); it != senders.end(); ++it) {
            if (contacts.find(*it) != contacts.end()) {
                contacts.erase((*it));
            }
        }
        cout << contacts.size() << endl;
    }
    return 0;
}