pat 1002

a1002

题目大意。

两个多项式相加。

解决方法。

构建一个双精度的数组。同时在构建一个索引表。这个索引表来看一共有哪几个是要加入的指数，如果系数为零，那么就把它给加入到索引表里面。然后进行加法运算，如果最后的系数还是为零，那么就减少一个要输出的数值。最后再使用short来进行排序，按倒叙的方法来输入所有的值。

代码

#include <iostream>
#include <vector>
#include <algorithm>
#include <cstring>
#include <cstdio>
#include <map>
#include <cmath>
#include <set>
#include <stack>
#include <queue>

//cin用多了超市

using namespace std;
const int maxn=10010;

int main() {
    int n,zhishu;
    double xishu;
    double ans[1000];
    fill(ans,ans+1000,0.0);
    int temp[1000];
    int time=0;
    int count=0;
    for (int i = 0; i < 2; ++i) {
        cin>>n;
        for (int j = 0; j <  n; ++j) {
            cin>>zhishu>>xishu;
            if (ans[zhishu]==0.0){
                temp[time]=zhishu;
                time++;
                count++;

            }

            ans[zhishu]+=xishu;
//            如多相加为0
            if (ans[zhishu]==0.0){

                count--;
            }
        }

    }
    cout<<count;
    
    sort(temp,temp+time);
    for (int k = time-1; k >=0 ; --k) {
        if (ans[temp[k]]!=0.0){
            cout<<" "<<temp[k]<<" ";
            printf("%.1lf",ans[temp[k]]);
        }

    }

    return 0;
}