P2255 [USACO14JAN] Recording the Moolympics S
50分不知道哪里错了。
#include<bits/stdc++.h>
using namespace std;
int n,p1,p2,ans;
struct node{
int s,e;
}a[150];
bool cmp(node x,node y)
{
return x.e<y.e;
}
int main()
{
cin>>n;
for(int i=1;i<=n;i++)
cin>>a[i].s>>a[i].e;
sort(a+1,a+n+1,cmp);
for(int i=1;i<=n;i++)
{
if(a[i].s>=p1&&p1>p2||(a[i].s>=p1&&a[i].s<p2))
{
p1=a[i].e;
ans++;
}
else if(a[i].s>=p2)
{
p2=a[i].e;
ans++;
}
}
cout<<ans;
return 0;
}