50分,46789 TLE

P1567 统计天数

@[死神审判](/user/242984) ?什么意思啊 我只是个刚入C++的萌新不懂时间复杂度啊
by cmaths @ 2020-02-03 22:53:24


你$O(n^2)$死定超时啊
by K_Madoka @ 2020-02-03 22:53:57


@[Oak_limy](/user/25871) 我不懂时间复杂度,不过我懂了,大概是我判断太多次了 刚改了一下,AC了 ```cpp #include<iostream> #include<cstdio> using namespace std; int n,up,ans; int main(){ scanf("%d",&n); int day[n]; for(int i = 0;i < n;i ++) scanf("%d",&day[i]); up = 1; for(int i = 0;i < n;i ++){ if(day[i + 1] > day[i]) up ++; else up = 1; if(up > ans) ans = up; } printf("%d",ans); return 0; } ```
by cmaths @ 2020-02-03 23:04:36


@[伦理道德](/user/300098) 这就是嘛,少一层for就是不一样
by K_Madoka @ 2020-02-03 23:16:50


|