18分 RE 最后一个WA QAQ

P1567 统计天数

cin适合新手,但要是输入量≥1000000后就会超时的
by k3v1n070828 @ 2020-05-29 12:33:40


``` 我不太同意您这种说法。 解决算法题目首先看应用的算法是不是正确的,本来要求用 $O(nlogn)$ 的算法用了 $O(n^2)$ 的算法,读入再优化可能都没法获得通过,和适合新手老手没有太大关系。如果算法的时间复杂度正确,但输入较多,需要提高C++的输入效率,可以通过比如关闭C++的流同步、解除输入输出绑定、输出换行时使用“\n”而不是使用“endl”等措施来提高读入和输出效率。除非某些特意加强了的大量输入数据,可以需要通过文件缓冲区加自定义读入的方式来提高效率。 总之“scanf”、“printf”和“cin”、“cout”各有优缺点,“scanf”在读入时需要指定读入数据格式标记,“cin”则无需关注,关闭流同步及解除输入输出绑定后,在底层执行效率上相差并不大。有可能 $NOI$ 的题目经常构造一些较大量的输入,使得一些人在题目超时的时候首先关注卡常问题而不是关注算法自身的效率和实现问题。 ``` @[M652](/user/192778) @[CQU5S](/user/346241)
by metaphysis @ 2020-05-29 15:49:37


反正我们教练没管这么多,直接后来让我强制转换为scanf党
by k3v1n070828 @ 2020-05-29 16:59:14


```cpp #include<bits/stdc++.h> using namespace std; int n,num[1000005],sum[1000005],a=1; int main(){ scanf("%d",&n); for(int j=1;j<=n;j++){ scanf("%d",&num[j]); if(num[j]>num[j-1])sum[a]++; else ++a; } int max=0; for(int i=1;i<=n;i++) if(sum[i]>max)max=sum[i]; printf("%d",max+1); return 0; } ```
by 东马星辰 @ 2020-06-12 13:38:00


........... ------------
by CQU5S @ 2020-06-18 15:54:39


fread了解一下
by LuV_Studio @ 2020-07-12 09:36:39


@[metaphysis](/user/333388) 还是90!!!
by queen_street @ 2020-08-08 11:49:20


@[burn](/user/284521) 我有空再看看。
by metaphysis @ 2020-08-08 13:03:07


@[burn](/user/284521) 您能发下代码看看吗?我将之前的AC代码提交了下,还是可以AC的。
by metaphysis @ 2020-08-12 23:49:26


上一页 |