专栏首页数据结构与算法关于scanf与cin哪个快的问题

关于scanf与cin哪个快的问题

一开始入c++的时候成天跑cin,cout

直到有一天用cin,cout超时

才知道scanf比cin快的多

但是后来又听说加了ios::sync_with_stdio(false);的cin跟飞一样

那么到底哪个快呢?

咱们来做个小测试

题目选择:https://www.luogu.org/problem/show?pid=3368#sub

     树状数组模板2(因为这题数据比较大)

首先是龟速的cin与cout

成功的T掉三个点

=.=

那么scanf呢??

完美的完成任务!!

身负众望的ios::sync_with_stdio(false);呢??

见证奇迹的时刻。。。

速度虽然不及scanf

但是也是可以AC的

另外不得不提一下超神的读入优化

快于scanf

综上所述:

如果实在懒得敲读入优化

还是乖乖的用scanf吧。。

附代码:

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 using namespace std;
 5 const int MAXN=500001;
 6 int n,m;
 7 int a[MAXN];
 8 int tree[MAXN];
 9 int lowbit(int p)
10 {return p&(-p);}
11 
12 void interval_increase(int x,int v)
13 {
14     for(int i=x;i>0;i=i-lowbit(i))
15     {
16         tree[i]+=v;
17     }
18 }
19 
20 int point_ask(int p)
21 {
22     int ans=a[p];
23     for(int i=p;i<=n;i=i+lowbit(i))
24     {
25         ans=ans+tree[i];
26     }
27     return ans;
28 }
29 int main()
30 {
31     //ios::sync_with_stdio(false);
32     cin>>n>>m;
33     for(int i=1;i<=n;i++)
34         cin>>a[i];
35     for(int i=1;i<=m;i++)
36     {
37         int how;
38         cin>>how;
39         if(how==1)// 增加 
40         {
41             int x,y,v;
42             cin>>x>>y>>v;
43             interval_increase(y,v);
44             interval_increase(x-1,-v);
45         }
46         else
47         {
48             int p;
49             cin>>p;
50             cout<<point_ask(p)<<endl;
51         }
52     }
53     return 0;
54 }
 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 using namespace std;
 5 const int MAXN=500001;
 6 int n,m,p;
 7 int tree[MAXN];//
 8 int lowbit(int p)
 9 {
10     return p&(-p);
11 }
12 void point_increase(int w,int v)
13 {
14     for(int i=w;i<=n;i=i+lowbit(i))
15         tree[i]=tree[i]+v;
16     return ;
17 }
18 int interval_ask(int x)
19 {
20     int ans=0;
21     for(int i=x;i!=0;i=i-lowbit(i))
22     {
23         ans=ans+tree[i];
24     }
25     return ans;
26 }
27 int main()
28 {
29     scanf("%d%d",&n,&m);
30     for(int i=1;i<=n;i++)
31     {
32         scanf("%d",&p);
33         point_increase(i,p);
34     }
35     for(int i=1;i<=m;i++)
36     {
37         scanf("%d",&p);
38         if(p==1)// 加 
39         {
40             int x,y;
41             scanf("%d%d",&x,&y);
42             point_increase(x,y);
43         }
44         else// 求和 
45         {
46             int x,y;
47             scanf("%d%d",&x,&y);
48             printf("%d\n",interval_ask(y)-interval_ask(x-1));
49         }
50     }
51     return 0;
52 }
 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 using namespace std;
 5 const int MAXN=500001;
 6 int n,m;
 7 int a[MAXN];
 8 int tree[MAXN];
 9 int lowbit(int p)
10 {return p&(-p);}
11 
12 void interval_increase(int x,int v)
13 {
14     for(int i=x;i>0;i=i-lowbit(i))
15     {
16         tree[i]+=v;
17     }
18 }
19 
20 int point_ask(int p)
21 {
22     int ans=a[p];
23     for(int i=p;i<=n;i=i+lowbit(i))
24     {
25         ans=ans+tree[i];
26     }
27     return ans;
28 }
29 int main()
30 {
31     ios::sync_with_stdio(false);
32     cin>>n>>m;
33     for(int i=1;i<=n;i++)
34         cin>>a[i];
35     for(int i=1;i<=m;i++)
36     {
37         int how;
38         cin>>how;
39         if(how==1)// 增加 
40         {
41             int x,y,v;
42             cin>>x>>y>>v;
43             interval_increase(y,v);
44             interval_increase(x-1,-v);
45         }
46         else
47         {
48             int p;
49             cin>>p;
50             cout<<point_ask(p)<<endl;
51         }
52     }
53     return 0;
54 }
 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 using namespace std;
 5 const int MAXN=500001;
 6 int n,m;
 7 int a[MAXN];
 8 int tree[MAXN];
 9 int lowbit(int p)
10 {return p&(-p);}
11 
12 int read(int &n)
13 {
14     char ch=' ';int q=0,w=1;
15     for(;(ch!='-')&&((ch<'0')||(ch>'9'));ch=getchar());
16     if(ch=='-')w=-1,ch=getchar();
17     for(;ch>='0' && ch<='9';ch=getchar())q=q*10+ch-48;
18     n=q*w;    return n;
19 }
20 
21 void interval_increase(int x,int v)
22 {
23     for(int i=x;i>0;i=i-lowbit(i))
24     {
25         tree[i]+=v;
26     }
27 }
28 
29 int point_ask(int p)
30 {
31     int ans=a[p];
32     for(int i=p;i<=n;i=i+lowbit(i))
33     {
34         ans=ans+tree[i];
35     }
36     return ans;
37 }
38 int main()
39 {
40     ios::sync_with_stdio(false);
41     read(n);
42     read(m);
43     for(int i=1;i<=n;i++)
44         read(a[i]);
45     for(int i=1;i<=m;i++)
46     {
47         int how;
48         read(how);
49         if(how==1)// 增加 
50         {
51             int x,y,v;
52             read(x);
53             read(y);
54             read(v);
55             interval_increase(y,v);
56             interval_increase(x-1,-v);
57         }
58         else
59         {
60             int p;
61             read(p);
62             printf("%d",point_ask(p));
63             putchar('\n');
64         }
65     }
66     return 0;
67 }

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • BZOJ5249: [2018多省省队联测]IIIDX(线段树 贪心)

    不难发现题目给出的是一个树,其中\(\frac{i}{K}\)是\(i\)的父亲节点

    attack
  • P1967 货车运输 未完成

    1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<c...

    attack
  • loj#6436. 「PKUSC2018」神仙的游戏(生成函数)

    我们考虑枚举一个长度len。有一个结论是如果我们按N - len的余数分类,若同一组内的全为0或全为1(?不算),那么存在一个长度为len的border。

    attack
  • 一遍记住Java常用的八种排序算法与代码实现

    (如果每次比较都交换,那么就是交换排序;如果每次比较完一个循环再交换,就是简单选择排序。)

    田维常
  • 一遍记住Java常用的八种排序算法

    (如果每次比较都交换,那么就是交换排序;如果每次比较完一个循环再交换,就是简单选择排序。)

    Java旅途
  • ICPC Asia Shenyang 2019 Dudu's maze

    版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。

    用户2965768
  • LeetCode 第 210 场周赛 解题报告

    那么在遍历过程中,栈中元素数量的最大值即为答案。栈中的(可以理解为还没遍历到匹配的),即那些嵌套的(。

    ACM算法日常
  • LeetCode 164. Maximum Gap (排序)

    题解:首先,当然我们可以用快排,排完序之后,遍历一遍数组,就能得到答案了。但是快速排序的效率是O(n* logn),不是题目要求的线性效率,也就是O(n)的效率...

    ShenduCC
  • 图论--拓扑排序--判断一个图能否被拓扑排序

    拓扑排序的实现条件,以及结合应用场景,我们都能得到拓扑排序适用于DAG图(Directed Acyclic Graph简称DAG)有向无环图, 根据关系我们能得...

    风骨散人Chiam
  • Educational Codeforces Round 67 (Rated for Div. 2) A~E 贪心,构造,线段树,树的子树

    Educational Codeforces Round 67 (Rated for Div. 2)

    用户2965768

扫码关注云+社区

领取腾讯云代金券