#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呢? 我自己查了一下感觉是没问题的啊