A1002.A+B for Polynomials

題意：

模擬兩個多項式相加的過程

思路

• 用P[maxn]表示每一個指數項的係數，默認爲0,p[1]表示指數爲1的項的係數值，p[4]表示指數爲4的項的係數值
• 邊輸入邊處理，每次輸入一對指數e，係數c，則對應p[e] += c;
• 連續輸入兩個多項式
• 最後枚舉指數0到maxn，如果對應指數的係數不等於0，則count++，count代表相加後的多項式項數。
• 按題目要求輸出，注意當count = 0時，count後面不能有空格。

參考代碼

#include <bits/stdc++.h>
using namespace std;
const int maxn = 1010;
double p[maxn];     //p[i]代表指數爲i的項的係數值，默認爲0 

int main(void){
    int k;
    cin>>k;
    int e;double coef;
    for(int i = 0;i < k;i++) 
    {
        cin>>e>>coef;
        p[e] += coef;
    }   
    cin>>k;
    for(int i = 0;i < k;i++) {
        cin>>e>>coef;
        p[e] += coef;
    }

    int count = 0;          //記錄非0係數項 
    for(int i = 0;i < maxn;i++) {
        if(p[i] != 0) count++;
    }
    
    printf("%d",count);
    for(int i = maxn-1;i >= 0;i--) {
        if(p[i] != 0) 
            printf(" %d %.1lf",i,p[i]);
    }
    return 0;
}