标签：val idx int 矩阵 稀疏 long idx2 idx1 CSP

思路

有序的。

记得之前学长讲过这个，当时他使用的二分。其实好像双指针就可以。

~

今天下午考了PAT乙级，第三题卡了好久好久，也没有AC，只有15分。第五题，我想了好久，但是好像想的太复杂了。emm。最后直接一个双重循环就AC了。

其实晚上不想写题了。。。然后同学问了我这个题。

那个cin和scanf差好多啊，之前不知道差这么。这个题先是开着同步，1.4秒多，关了同步就300ms。

话说这个题，我刚开始 提交了快十次都是编译错误，后来把那个vecot<pair<int,int>> 最后小于号那加了个空格就过了，不会吧，不会吧，震惊！csp竟然不支持c++11。（doge）

如果你60分

是不是，sum没有用long long，最后的值可能超过int的上限。而且int好像不能自动转long long，记得在做加法的时候显式强转。

代码

#include <iostream>
#include <vector>
using namespace std;
int main()
{
    std::ios::sync_with_stdio(false);
    int N, a, b;
    cin >> N >> a >> b;
    vector<pair<int, int>> v1, v2;
    while (a--)
    {
        int idx, val;
        cin >> idx >> val;
        v1.push_back(make_pair(idx, val));
    }
    while (b--)
    {
        int idx, val;
        cin >> idx >> val;
        v2.push_back(make_pair(idx, val));
    }
    long long sum = 0;
    for (int idx1 = 0, idx2 = 0, len1 = v1.size(), len2 = v2.size(); idx1 < len1 && idx2 < len2;)
    {
        if (v1[idx1].first > v2[idx2].first)
            idx2++;
        else if (v1[idx1].first < v2[idx2].first)
            idx1++;
        else
        {
            sum += (long long)v1[idx1].second * v2[idx2].second;
            idx1++, idx2++;
        }
    }
    cout << sum;
}

标签：val,idx,int,矩阵,稀疏,long,idx2,idx1,CSP
来源： https://blog.csdn.net/Chantec/article/details/110728834

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。