求助大佬qwq
  • 板块P1250 种树
  • 楼主洁咪
  • 当前回复1
  • 已保存回复1
  • 发布时间2021/11/22 13:21
  • 上次更新2023/11/3 23:45:39
查看原帖
求助大佬qwq
169423
洁咪楼主2021/11/22 13:21
#include<bits/stdc++.h>
#define MAX 30005
using namespace std;

int read(){
	char ch=getchar();int x=0,f=1;
	while(ch<'0'||ch>'9'){if(ch=='-') f=-1;ch=getchar();}
	while(ch>='0'&&ch<='9'){x=x*10+ch-'0'; ch=getchar();}
	return x*f;
}
struct node{
	int st,ed,w;
}a[MAX];
int n,h,area[MAX],ans;
bool cmp(node a,node b){
	return a.ed<b.ed;
}
int main(){
//	freopen(".in","r",stdin);
//	freopen(".out","w",stdout);
	n=read();h=read();
	for(int i=1;i<=h;i++){
		a[i].st=read();a[i].ed=read();a[i].w=read();
	}
	
	sort(a+1,a+1+h,cmp);
	for(int i=1;i<=h;i++){
		int flag=0;
		for(int j=a[i].st;j<=a[i].ed;j++){
			if(area[j]) flag++;
			if(flag==a[i].w) break;
		}
		if(flag==a[i].w) continue;
		for(int j=a[i].ed;j>=a[i].st;j--){
			if(area[j]) continue;
			area[j]=1;ans++;flag++;
			if(flag==a[i].w) break;
		}
	}
	
	printf("%d",ans);

	return 0;
}

请问为什么这样一份代码在洛谷上A了,但在LOJ上却是77呢? 我自己查了一下感觉是没问题的啊

2021/11/22 13:21
加载中...