NOJ1121 Message Flood STL应用

原创于 2015-06-14 16:41:03 发布 · 941 阅读

0 ·

CC 4.0 BY-SA版权

算法与数据结构/ACM 专栏收录该内容

109 篇文章

订阅专栏

本文介绍了一个节日短信发送问题的解决方案，通过使用C++ STL map结构，实现高效地判断已收到哪些朋友的短信，并据此确定还需要给哪些人发送短信。

题意

一共认识n个人，过节了，要给每个人都发一个短信。不过已经收到了m条短信，如果收到了某个认识的人的短信就不用再给他发短信了。最后要发多少短信呢？

思路

用STL的map能够简化问题。注意字符串不区分大小，所以用transform方法来把string全部大写化。

代码

#include <cstdio>
#include <cstring>
#include <map>
#include <algorithm>
#include <string>
#include <cctype>
#include <iostream>
using namespace std;
int n,m;
int main()
{
    while(scanf("%d",&n) && n) {
        scanf("%d",&m);
        map<string,bool> mmap;
        for(int i = 0 ; i < n ; i ++) {
            string a;
            cin >> a;
            transform(a.begin(),a.end(),a.begin(),::toupper);
            mmap[a] = true;
        }
        int ans = 0;
        for(int i = 0 ; i < m ; i ++) {
            string a;
            cin >> a;
            transform(a.begin(),a.end(),a.begin(),::toupper);
            mmap[a] = false;
        }
        map<string,bool>::iterator it;
        for(it = mmap.begin() ; it != mmap.end() ; it ++) {
            if(it->second) ans ++;
        }
        cout << ans << endl;
    }
    return 0;
}