test
- 无序列表内容dfka
- 进口量的福建省了
- 但是
请在这里输入引用内容
- 有序列表内容dfa
- 的飞洒
- 的飞洒
#include<bits/stdc++.h>
using namespace std;
int main(){
int n,l;
cin>>n>>l;
vector<pair<int, int> >all(n);
for(int i(0);i<n;i++){
cin>>all[i].first>>all[i].second;
}
auto cmp = [](pair<int, int>a,pair<int, int>b) -> bool{return a.first==b.first?a.second>b.second:a.first<b.first;};
sort(all.begin(),all.end(),cmp);
bool flag(1);
int tmp(0),i(0),ans(0);
for(int i(0);tmp<l&&i<n;){
ans++;
int s=tmp;
for(;all[i].first<=s&&i<n;i++){
tmp=max(all[i].second,tmp);
}
if(tmp==s&&tmp<l)break;
}
if(tmp>=l)cout<<ans<<endl;
else cout<<-1<<endl;
return 0;
}
奇怪了
查看1道真题和解析
