求调只AC了第二个点
查看原帖
求调只AC了第二个点
467431
ScrBaiYang楼主2024/8/19 11:58
#include<bits/stdc++.h>

using namespace std;

int T,n,a,b,d,lm,res,lx;

struct wxr
{
	int a,b,d;
}xr[302];

bool cmp(wxr s1,wxr s2)
{
	return s1.a<s2.a;
}

int main()
{
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d",&n);
		for(int i=1;i<=n;i++)
		{
			scanf("%d%d%d",&xr[i].a,&xr[i].d,&xr[i].b);
		}
		sort(xr+1,xr+n+1,cmp);
		xr[n+1].a=11451420;
		lm=11451419;
		lx=-11451419;
		res=0;
		for(int i=1;i<=n+1;i++)
		{
			if(xr[i].a>lm)
			{
				res+=lx;
				lx=-11451419;
				lm=11451419;
			}
			lx=max(lx,xr[i].b);
			lm=min(lm,xr[i].d);
		}
		printf("%d\n",res);
	}
	return 0;
}

用贪心做的感觉没啥问题就是过不了

2024/8/19 11:58
加载中...