为毛线 enter[i+1]<=last[i+1] 而不是enter[i+1]<last[i+1]

#include #include using namespace std; const int maxn=10010; int n,m,k,d[maxn],t[maxn],a[maxn],b[maxn],last[maxn],enter[maxn],g[maxn],ans; int sum[maxn],cha[maxn]; void check(int k){ while(k>0){ g[n]=g[n-1]=n; for(int i=n-2;i>=1;i--){ if(enter[i+1]<=last[i+1]){///////为什么是小于等于 ……当bus进站时等于乘客最晚进站 时 //不也是可以影响到吗？ g[i]=i+1; } else { g[i]=g[i+1]; } } int mm=-1,tt; for(int i=1;i<n;i++){ int pp=sum[g[i]]-sum[i]; if(pp>mm&&d[i]>0){ mm=pp; tt=i; } } ans-=mm; d[tt]--; for(int i=2;i<=n;i++){ enter[i]=max(enter[i-1],last[i-1])+d[i-1]; } k--; } } int main(){ scanf("%d%d%d",&n,&m,&k); for(int i=1;i<=n-1;i++){ scanf("%d",&d[i]); } for(int i=1;i<=m;i++){ scanf("%d%d%d",&t[i],&a[i],&b[i]); last[a[i]]=max(last[a[i]],t[i]); sum[b[i]]++; } for(int i=1;i<=n;i++){ sum[i]+=sum[i-1];//sum储存在到i站点下车的人数 } for(int i=2;i<=n;i++){ enter[i]=max(enter[i-1],last[i-1])+d[i-1]; } for(int i=1;i<=m;i++){ ans+=enter[b[i]]-t[i];//注意是减去t[i]，而不是last[i]。 }

check(k);
printf("%d",ans);
return 0;

}