题解 | 特殊城市

#include<bits/stdc++.h>
using namespace std;

int n;

multiset<string> mst;

int main(){
	
	cin>>n;
	
	string name,zhou;
	int res=0;
	for(int i=1;i<=n;i++){
		cin>>name>>zhou;
		name=name.substr(0,2);
		string p=name+zhou;
		if(name==zhou) continue;
		res+=mst.count(p);
		string temp=zhou+name;
		mst.insert(temp);
	}
	cout<<res<<endl;
    return 0;
}