瑶一瑶摇一摇 2022-08-29 07:11 采纳率: 50%
浏览 61
已结题

这是ccf2020年6月份的第二题稀疏向量,我想知道用c语言怎么写,最好能用一种独特的方法,我把题目放在下面了

这是题目,由于不能复制我就把图片放上来了,我把样例输入复制上来方便你们测试
10 3 4
4 5
7 -3
10 1
1 10
4 20
5 30
7 40

img

img

  • 写回答

3条回答 默认 最新

  • CSDN专家-sinJack 2022-08-29 07:30
    关注
    #include<bits/stdc++.h>
    const int maxn=1e6;
    struct node{
        int index;
        int value;
    };
    node u[maxn],v[maxn];
    
    bool cmp(node x,node y){
        return x.index<y.index;
    }
    
    int main(){
        int n,a,b;
        scanf("%d %d %d",&n,&a,&b);
        for(int i=0;i<a;i++) scanf("%d %d",&u[i].index,&u[i].value);
        sort(u,u+a,cmp);
        for(int i=0;i<b;i++) scanf("%d %d",&v[i].index,&v[i].value);
    
        sort(v,v+b,cmp);
        long long ans=0;
        int i=0,j=0;
        while(i != a && j!=b)
        {
            if(u[i].index == v[j].index)
            {
                ans+=u[i].value*v[j].value;
                i++;
                j++;
            }
            else if(u[i].index < v[j].index) i++;
            else j++;
        }
        printf("%lld\n",ans);
        return 0;
    }
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(2条)
编辑
预览

报告相同问题?

问题事件

  • 已结题 (查看结题原因) 9月11日
  • 已采纳回答 9月11日
  • 创建了问题 8月29日

悬赏问题

  • ¥15 MATLAB解决问题
  • ¥20 哪位专业人士知道这是什么原件吗?哪里可以买到?
  • ¥15 关于#c##的问题:treenode反序列化后获取不到上一节点和下一节点,Fullpath和Handle报错
  • ¥15 一部手机能否同时用不同的app进入不同的直播间?
  • ¥15 没输出运行不了什么问题
  • ¥20 输入import torch显示Intel MKL FATAL ERROR,系统驱动1%,: Cannot load mkl_intel_thread.dll.
  • ¥15 点云密度大则包围盒小
  • ¥15 nginx使用nfs进行服务器的数据共享
  • ¥15 C#i编程中so-ir-192编码的字符集转码UTF8问题
  • ¥15 51嵌入式入门按键小项目