PAT甲级-模拟类型-1002 A+B for Polynomials解题思路

1002 A+B for Polynomials (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]);}}}