为什么TLE?

P1645 序列

```cpp #include<bits/stdc++.h> #define I_AK_IOI 0 using namespace std; inline int re() { char c; while((c=getchar())<'0'||c>'9'); int res=c^48; while((c=getchar())>='0'&&c<='9')res=(res<<1)+(res<<3)+(c^48); return res; } struct A { int l,r,c; } chen_zhe[1005]; bool cmp(A x,A y) { return x.r==y.r?x.r<y.r:x.l<y.l; } int n,ans=0,i; void QWQ(int x) { for(int ii=chen_zhe[x].r; chen_zhe[x].c!=0; chen_zhe[x].c--) { ans++; for(int j=x+1; j<n; j++) if(chen_zhe[j].l<=ii&&chen_zhe[j].r>=ii) chen_zhe[j].c--; } } int main() { n=re(); for(i=0; i<n; i++)chen_zhe[i].l=re(),chen_zhe[i].r=re(),chen_zhe[i].c=re(); sort(chen_zhe,chen_zhe+n,cmp); for(i=0; i<n; i++) { QWQ(i); } printf("%d",ans); return I_AK_IOI; } ``` @[Sweetheart502](/space/show?uid=201690) 同问
by sishuinianhua @ 2019-07-31 15:25:37


```cpp #include<bits/stdc++.h> #define I_AK_IOI 0 using namespace std; struct A { int l,r,c; } chen_zhe[30005]; bool cmp(A x,A y) { return x.r<y.r; } int n,ans=0,i; void QWQ(int x) { for(int ii=chen_zhe[x].r; chen_zhe[x].c!=0; chen_zhe[x].c--) { ans++; for(int j=x+1; j<n; j++) if(chen_zhe[j].l<=ii&&chen_zhe[j].r>=ii) chen_zhe[j].c--; } } int main() { scanf("%d",&n); for(i=0; i<n; i++)scanf("%d%d%d",&chen_zhe[i].l,&chen_zhe[i].r,&chen_zhe[i].c); sort(chen_zhe,chen_zhe+n,cmp); for(i=0; i<n; i++)QWQ(i); printf("%d",ans); return I_AK_IOI; } ``` 更改以下,只有二十分,后面的都是TLE
by sishuinianhua @ 2019-07-31 15:46:53


@[sishuinianhua](/user/40968) ~~变量起名可真随意~~
by iorit @ 2020-08-13 15:29:12


|