题解 | 特殊城市

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n;cin>>n;int cnt=0;
    multiset<string> mys;
    for(int i=0;i<n;i++)
    {
        string s1,s2;//s1是城市名，s2是州名
        cin>>s1>>s2;
        s1=s1.substr(0, 2);//只截取前两个字符
        if(s1==s2)continue;//这行不加只能过4个测试点，如果城市名的前两个字符等于州名，没有任何城市能配对
        string s;
        s+=s1;s+=s2;//把城市名和州名拼接起来
        cnt+=mys.count(s);//查找前面有没有一样的
        s="";
        s+=s2;s+=s1;//再把城市名和州名调换顺序存进集合里，供接下来输入的城市判断
        mys.insert(s);
    }
    cout<<cnt;
    return 0;
}