今天晚上,我拼命A了一道贪心黄题(P1250)
然后发现了一个BUG
P1986,绿题
P1645,蓝题
(有生之年居然能AC蓝题)
竟然都TM的一样做法!!!
三倍经验!!!
#include<bits/stdc++.h>
using namespace std;
int n,m,ans=0,s,a;
struct node
{
int l,r,t;
}
node x[10001];
bool z[30001];
bool cmp(node x,node y)
{
return x.r<y.r;
}
int main()
{
cin>>n>>m; //P1645去掉n
for(int i=1;i<=m;i++)
{
scanf("%d%d%d",&x[i].l,&x[i].r,&x[i].t);
}
sort(x+1,x+m+1,cmp);
for(int i=1;i<=m;i++)
{
a=0;
for(int j=x[i].l;j<=x[i].r;j++)
{
if(z[j])
{
a++;
}
}
for(int j=x[i].r;j>=x[i].l;j--)
{
if(a>=x[i].t)
{
break;
}
if(!z[j])
{
a++;
ans++;
z[j]=1;
}
}
}
cout<<ans;
}
赶快冲!!!