PATグレードA-多項式問題解決のアイデアのためのアナログタイプ-1002A + B

多項式の場合は1002A + B（25分）

アイデア

入力時に多項式を計算し、出力形式に注意してください。

コード

#include <bits/stdc++.h>
using namespace std;


int main()
{
    
    
    const int max_n = 1005;
    double start[max_n+1] = {
    
    0.0};
    int n,i,a;
    double b;

    scanf("%d",&n);
    for(i =0 ;i<n;i++)
    {
    
    
        scanf("%d%lf",&a,&b);
        start[a] += b;
    }
    scanf("%d",&n);
    for(i =0 ;i<n;i++)
    {
    
    
        scanf("%d%lf",&a,&b);
        start[a] += b;
    }

    int num = 0;
    for(i =max_n;i>=0;i--)
    {
    
    
        if(start[i]!=0)
        {
    
    
            num+=1;
        }
    }
    printf("%d",num);
    for(i =max_n;i>=0;i--)
    {
    
    
        if(start[i]!=0)
        {
    
    
            printf(" %d %.1lf",i,start[i]);
        }
    }


}