PATA1009题解

水题。。

//
//  main.cpp
//  PATA1009
//
//  Created by Phoenix on 2018/1/31.
//  Copyright © 2018年 Phoenix. All rights reserved.
//

#include <iostream>
#include <cstdio>
const int maxn = 2010;
double num[maxn] = {0};
double a[10][2], b[10][2];

int main(int argc, const char * argv[]) {
    int n, m;
    scanf("%d", &n);
    for(int i = 0; i < n; i++) {
        scanf("%lf %lf", &a[i][0], &a[i][1]);
    }
    scanf("%d", &m);
    for(int i = 0; i < m; i++) {
        scanf("%lf %lf", &b[i][0], &b[i][1]);
    }
    for(int i = 0; i < n; i++) {
        for(int j = 0; j < m; j++) {
            int r = a[i][0] + b[j][0];
            num[r] += a[i][1] * b[j][1];
        }
    }
    int k = 0;
    for(int i = 0; i < maxn; i++) {
        if(num[i] != 0) k++;
    }
    printf("%d", k);
    for(int i = maxn - 1; i >= 0; i--) {
        if(num[i] != 0){
            printf(" %d %.1f", i, num[i]);
        }
    }
    return 0;
}