【PAT】1002.A+B for Polynomials

来源:互联网 发布:中银淘宝校园卡过期 编辑:程序博客网 时间:2024/05/16 16:02
#include<iostream>#include<cmath>#include <cstdio>#include<algorithm>using namespace std;float a[1001],b[1001],c[1001];int main(){    int k1,k2;    cin>>k1;    int cnt=0;    for(int i=0;i<k1;i++){        int ep;        float cof;        cin>>ep>>cof;        a[ep]=cof;        cnt=max(ep,cnt);    }    cin>>k2;    for(int i=0;i<k2;i++){        int ep;        float cof;        cin>>ep>>cof;        b[ep]=cof;        cnt=max(ep,cnt);    }    for(int i=0;i<=cnt;i++){        c[i]=a[i]+b[i];    }    int num=0;    for(int i=cnt;i>=0;i--){        if(c[i]){            num++;        }    }    cout<<num;    for(int i=cnt;i>=0;i--){        if(c[i]){            printf(" %d %.1f",i,c[i]);                    }    }    return 0;}

0 0
原创粉丝点击