50pts求助!
  • 板块学术版
  • 楼主poor_OIer
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/10/5 21:55
  • 上次更新2024/10/6 08:45:44
查看原帖
50pts求助!
704634
poor_OIer楼主2024/10/5 21:55

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;
}
2024/10/5 21:55
加载中...