PAT 1002. A+B for Polynomials

思路：就是两个多项式做加法–指数相同的相加即可，输出的时候按照指数递减输出，并且系数为0的项不输出。

---

AC代码

#include <stdio.h>
#include <vector>
#include <algorithm>
using namespace std;
const int maxn = 1000+5;
float a[maxn];
vector<pair<int, float> > ans;
int t;

int main() {
    int k, x;
    float y;
    t = -1;
    for(int i = 0; i < maxn; i++) {
        a[i] = 0.0;
    }
    for(int i = 0; i < 2; i++) {
        scanf("%d", &k);
        for(int j = 0; j < k; j++) {
            scanf("%d%f", &x, &y);
            a[x] += y;
            t = max(t, x);
        }
    }
    for(int i = t; i >= 0; i--) {
        if(a[i] != 0.0) {
            ans.push_back(make_pair(i, a[i]));
        }
    }
    printf("%d", ans.size());
    for(int i = 0; i < ans.size(); i++) {
        printf(" %d %.1f", ans[i].first, ans[i].second);
    }
    printf("\n");
    return 0;
}

如有不当之处欢迎指出！