597B codeforces - Restaurant
Solution in C++
#include <bits/stdc++.h>
using namespace std;
typedef long long int lli;
#define pii pair<int,int>
int n,sol,t1,t2;
vector<pair<int,int> > all;
int main()
{
ios::sync_with_stdio(0);
cin.tie(0);cout.tie(0);
cin>>n;
while(n--)
{
cin>>t1>>t2;
all.push_back({t2,t1});
}
sort(all.begin(),all.end());
int las=0;
for(auto u : all)
{
if(u.second>las)sol++,las=u.first;
}
cout<<sol;
return 0;
}
0 التعليقات:
إرسال تعليق