Pat甲级 1002 A+B for Polynomials

最新推荐文章于 2024-09-26 00:00:00 发布

ax816

最新推荐文章于 2024-09-26 00:00:00 发布

阅读量80

点赞数

分类专栏： PAT

本文链接：https://blog.csdn.net/ax816/article/details/107623194

版权

PAT 专栏收录该内容

11 篇文章 0 订阅

订阅专栏

Pat甲级 1002 A+B for Polynomials

思路
代码

题目网址
https://pintia.cn/problem-sets/994805342720868352/problems/994805526272000000

思路

数组下标表示指数,数组值表示系数.注意系数可以为负.

代码

#include <iostream>
#include <iomanip>
#include <vector>

#define MAX 1001
using namespace std;

vector<double> v(MAX);

int main() {
    int n;
    int m;
    int cnt = 0;
    int ex;
    double coe;

    cin >> n;
    for (int i = 0; i < n; ++i) {
        cin >> ex >> coe;
        v[ex] += coe;
    }
    cin >> m;
    for (int j = 0; j < m; ++j) {
        cin >> ex >> coe;
        v[ex] += coe;
    }
    for (auto i : v)
        if (i != 0)
            cnt ++;
    cout << cnt;
    if (cnt == 0)
        return 0;
    for (int k = MAX - 1; k >= 0; --k) {
        if (v[k] != 0)
            cout << " " << k << " " << setiosflags(ios::fixed) << setprecision(1) << v[k];
    }
    return 0;
}