CodeForces ~ 1000A ~ Codehorses T-shirts （水）

最新推荐文章于 2020-03-10 20:13:09 发布

原创最新推荐文章于 2020-03-10 20:13:09 发布 · 358 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

【暴力/模拟/水题】专栏收录该内容

109 篇文章

订阅专栏

本文介绍了一个简单的字符串匹配问题，通过使用C++中的multiset数据结构，有效地实现了对两组字符串进行匹配并计算未配对字符串数量的方法。文章提供了一段易于理解的代码实现。

题意

给定n，先给n个字符串为A组，再给n个字符串为B组，使A与B一一对应（即相同），最少能剩多少对不对应的？

思路

难在题意。。。恶心本体题意
用mulitset就好了，先把a都放进去，然后遍历B对应一个删一个，剩下元素个数就是答案。

#include<bits/stdc++.h>
using namespace std;
int n;
string str;
multiset<string> s;
int main()
{
    scanf("%d", &n);
    for(int i = 0; i < n; i++) cin >> str, s.insert(str);
    for(int i = 0; i < n; i++)
    {
        cin >> str;
        auto pos = s.find(str);
        if(pos != s.end()) s.erase(pos);
    }
    printf("%d\n", s.size());
}
/*
3
XS
XS
M
XL
S
XS
*/