美团笔试、第二题成功AC。
1、输出满足条件的逆序对
2、并查集求旅行次数
3、外卖小区
4、车辆调度
5、装饰
第一题有没有AC的代码，分享一下。 第二题代码成功AC
这个的思路就是，一趟旅行，就是一个循环，然后遍历有几个循环就行了。#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main(){
int count;
cin>>count;
vector<pair<string,string>>res;
string str1,str2;
for(int i = 0;i < count;i++){
cin>>str1>>str2;
res.push_back({str1,str2});
}
int len = 1;
count = res.size();
for(int i = 0;i < count - 1;i++){
if(res[i].second != res[i + 1].first)len++;
}
cout<<len<<endl;
return 0;
}
