题目描述
写的不好
样例
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
vector<pair<int,int>> all;
static bool cmp(const pair<int, int>& a, const pair<int, int>& b)
{
return a.first < b.first;
}
int main() {
int n;
scanf("%d",&n);
while(n--)
{
int l,r;
scanf("%d%d",&l,&r);
all.push_back({l,r});
}
sort(all.begin(),all.end(),cmp);
int t=0;
for(int i=0;i<all.size()-1;i++)
{
if(all[i].second>=all[i+1].second)
{
all[i+1].first=all[i].first;
all[i+1].second=all[i].second;
}
else if(all[i].second>=all[i+1].first)
{
all[i+1].first=all[i].first;
}
else if(all[i].second<all[i+1].first)
{
t+=1;
}
}
printf("%d",t);
return 0;
}