CCF认证-20200602-稀疏向量

最新推荐文章于 2023-02-22 21:47:28 发布

博_采_众_长

最新推荐文章于 2023-02-22 21:47:28 发布

阅读量136

点赞数

分类专栏： # CSP OJ 文章标签： OJ CCF CSP 算法 sync_with_stdio

本文链接：https://blog.csdn.net/weixin_44556968/article/details/109051620

版权

OJ 同时被 2 个专栏收录

101 篇文章 0 订阅

订阅专栏

CSP

10 篇文章 0 订阅

订阅专栏

该博客主要解析了一段C++代码，用于处理输入数据。通过使用`ios::sync_with_stdio(false)`来禁用cin和scanf的同步，从而提高数据读入速度。代码中读取两个整数序列，并根据条件计算结果，展示了在算法竞赛或CCF认证考试中常见的数据处理技巧。

摘要由CSDN通过智能技术生成

CCF认证考试题解目录

在这里插入图片描述

C++题解

ios::sync_with_stdio(false);加上这句代码可以加速数据的读入，事实上取消cin和scanf的同步，cin和scanf的速度是差不多的！详情请见OJ神器 - sync_with_stdio。

#include <bits/stdc++.h>
using namespace std;

int main()
{
    long long res =0;
    map<int,int> mm;
    ios::sync_with_stdio(false);
    int N,A,B;
    cin>>N>>A>>B;
    int x,y;
    while(A--)
    {
        cin>>x>>y;
        mm[x]=y;
    }
    while(B--)
    {
        cin>>x>>y;
        if(mm[x]!=0)
        {
            res+=y*mm[x];
        }
    }
    cout<<res<<endl;
    return 0;
}