【PAT甲级】1002. A+B for Polynomials (25)

最新推荐文章于 2022-01-14 15:46:07 发布

lambsnow

最新推荐文章于 2022-01-14 15:46:07 发布

阅读量299

点赞数 1

分类专栏： PAT 文章标签： PAT

本文链接：https://blog.csdn.net/lambsnow/article/details/52637398

版权

PAT 专栏收录该内容

78 篇文章 0 订阅

订阅专栏

#include <iostream>
#include <string.h>
#include <stdio.h>
using namespace std;
int main(int argc, char *argv[]) {

    int n = 0;
    int cnt = 0;
    int i = 0;
    int j = 0;
    int nx;
    float anx;
    float arr[1001];
    memset(arr, 0, 1001 * sizeof(float));

    cin >> n;
    for (i = 0; i < n; i++) {
        cin >> nx >> anx;   
        arr[nx] = arr[nx] + anx;
    }
    cin >> n;
    for (i = 0; i < n; i++) {
        cin >> nx >> anx;   
        arr[nx] = arr[nx] + anx;
    }
    for (i = 0; i < 1001; i++) {
        if (arr[i] != 0)
            cnt++;
    }

    cout << cnt;
    for (i = 1000; i >= 0; i--) {
        if (arr[i] != 0) 
            printf(" %d %.1f", i, arr[i]);
    }
    cout << endl;

    return 0;
}