ccf 202006-2 稀疏向量(100分)

#include 
#include 
#define MaxN 501
#define NAN 1001
using namespace std;
struct cell{
        int index, value;
        cell():index(),value(){}
        cell(int idx, int val):index(idx),value(val){}
};
//数组固定的话
vector tracU,tracV;
int main()
{
    int  n,numa,numb;
    int tidx,tval;
    long long res=0;
    cin>>n>>numa>>numb;

    for(int j=0;j>tidx>>tval;
            tracU.push_back(cell(tidx,tval));
    }
    for(int j=0;j>tidx>>tval;
           tracV.push_back(cell(tidx,tval));
   }
   //tip 原来60分代码处
    int Uidx=0,Vidx=0;
    while(1){
                int uid=tracU[Uidx].index ;
                int vid=tracV[Vidx].index;
                if(Uidx==numa||Vidx==numb)
                        break;
                if(uid 

注意:
1.结果要用long long, int 会溢出
2.注意 运算超时

笨办法(60分):
    int flag1=0,flag2=0;
    int Uidx=0,Vidx=0;
    for(int i=1;i<=n;i++){
                int ui=0,vi=0;

                if(i==tracU[Uidx].index &&Uidx

3.有的博文提到存在n不合法的情况,我没考虑,但是也过了。母鸡啊,玄学

ccf 202006-2 稀疏向量(100分)_第1张图片

 

你可能感兴趣的:(奋斗吧,少年)