刷完pat甲级真题题库（2/155）A+B for Polynomials（多项式A+B）

关注我 一起刷完pat甲级题库

中文题面：

题目描述

计算 a+b 并以标准格式输出总和----也就是说，从最低位开始每隔三位数加进一个逗号（千位分隔符），如果结果少于四位则不需添加。

输入格式

共两行，每行包含一个多项式的信息，格式如下：
K N1 a_N1 N2 a_N2 … NK a_NK
其中，K 表示多项式中非零项的数量，Ni 和 a_Ni 分别表示其中一个非零项的指数和系数。

输出格式

按照与输入相同的格式，输出 A+B 的结果。
结果中的各项的系数均保留一位小数。

数据范围

K 为整数，1≤K≤10。
Ni 为整数，0≤NK<⋯<N2<N1≤1000。
a_Ni 为浮点数，−100≤a_Ni≤100。

思路

开一个1001长度的double数组，按照count[指数]+=系数模拟即可。注意空格，输出行末尾不能有多余的空格。注意输出顺序从高指数到底指数

AC代码

import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        double[] count=new double[1001];
        int m=sc.nextInt();
        boolean f=true;
        int res=0;
        for(int i=0;i<m;i++){
            int a=sc.nextInt();
            double b=sc.nextDouble();
            count[a]+=b;
        }
        m=sc.nextInt();
        for(int i=0;i<m;i++){
            int a=sc.nextInt();
            double b=sc.nextDouble();
            count[a]+=b;
        }
        for(int i=0;i<=1000;i++)
            if(count[i]!=0.0)
                res++;
        System.out.print(res);
        for(int i=1000;i>=0;i--){
            if(count[i]!=0.0){
                System.out.print(" "+i+" ");
                System.out.print(String.format("%.1f", count[i]));
            }
        }
    }
}