PAT甲级1009

最新推荐文章于 2022-03-16 09:41:21 发布

zengyz-wh

最新推荐文章于 2022-03-16 09:41:21 发布

阅读量92

点赞数

分类专栏： PAT甲级

本文链接：https://blog.csdn.net/qq_34832548/article/details/120095733

版权

C++ 数组累加运算数值处理编程

关键词由CSDN通过智能技术生成

PAT甲级专栏收录该内容

44 篇文章 0 订阅

订阅专栏

solution

#include <iostream>
using namespace std;
int main() {
    int n1, n2, a, cnt = 0;
    scanf("%d", &n1);
    double b, arr[1001] = {0.0}, ans[2001] = {0.0};
    for(int i = 0; i < n1; i++) {
        scanf("%d %lf", &a, &b);
        arr[a] = b;
    }
    scanf("%d", &n2);
    for(int i = 0; i < n2; i++) {
        scanf("%d %lf", &a, &b);
        for(int j = 0; j < 1001; j++)
                ans[j + a] += arr[j] * b;
    }
    for(int i = 2000; i >= 0; i--)
        if(ans[i] != 0.0) cnt++;
    printf("%d", cnt);
    for(int i = 2000; i >= 0; i--)
        if(ans[i] != 0.0)
            printf(" %d %.1f", i, ans[i]);
    return 0;
}