PAT/1002.cpp at master · flclain/PAT · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
#include <iostream>
#include <string>
#include <algorithm>
#include <vector>

#include <cstdio>
#include <cmath>
#include <cstdlib>
#include <cstring>

using namespace std;

int main(int argc, char* argv[]) {
    int n;
    vector<double> v1(1001, 0);
    vector<double> v2(1001, 0);
    int k;
    double a;

    scanf("%d", &n);
    for(int i = 0; i < n; ++i) {
        scanf("%d%lf", &k, &a);
        v1[k] = a;
    }
    scanf("%d", &n);
    for(int i = 0; i < n; ++i) {
        scanf("%d%lf", &k, &a);
        v2[k] = a;
    }
    int count = 0;
    for(int i = 0; i <= 1000; ++i) {
        v1[i] += v2[i];
        if(v1[i] != 0)
            ++count;
    }
    printf("%d", count);
    for(int i = 1000; count > 0 && i >= 0 ; --i) {
        if(v1[i] == 0)
            continue;
        --count;
        printf(" %d %.1f", i, v1[i]);
    }
    printf("\n");
    return 0;
}