@[死神审判](/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