CCF计算机软件能力认证202006-2稀疏向量(C语言版)

ccf-csp计算机软件能力认证202006-2稀疏向量(C语言版)

题目内容：

解题思路：

  对于题目所给要求，我们首先将每一组向量存入电脑，此处通过了定义结构体的方法，存入对应的位置与数字即a与b。
  然后我们对其中一个结构体数组，从第一个数据开始，依次在另一个结构体数组中查找是否有相同的位置，若有则进行题目要求运算。此处注意不需要每次都从第二个结构体的第一个数据开始查找，因为存入数据的位置是升序的，故可分为两种情况，第一种，若找到相同位置的话，即可结束循环，下一数据查找时从该数据后一个开始；第二种情况，若出现某一位置大于此时查找的位置，那么即可结束循环，下一数据查找时从该数据开始。
  最终数据过大，所以要用long long型数据类型存放最终结果。

提交后得100分的C语言程序如下：

#include<stdio.h>
struct m
{
    int a,b;
}u[500000],v[500000];
int main()
{
    int n,a,b,i,j,k=0;
    long long int x=0;
    scanf("%d %d %d",&n,&a,&b);
    for(i=0;i<a;i++)
        scanf("%d %d",&u[i].a,&u[i].b);
    for(i=0;i<b;i++)
        scanf("%d %d",&v[i].a,&v[i].b);
    for(i=0;i<a;i++)
        for(j=k;j<b;j++)
        {
            if(u[i].a==v[j].a)
            {
                x+=u[i].b*v[j].b;
                k=j+1;
                break;
            }
            if(u[i].a<v[j].a)
            {
                k=j;
                break;
            }
        }
    printf("%lld",x);
    return 0;
}