【PAT】1002.A+B for Polynomials

永远的EMT

于 2017-01-12 00:53:02 发布

阅读量289

点赞数

分类专栏： PAT解题报告

本文链接：https://blog.youkuaiyun.com/KID_LWC/article/details/54358783

版权

PAT解题报告专栏收录该内容

117 篇文章

订阅专栏

#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;
}