PAT 1002

题目 ： A+B for Polynomials

分值 ： 25
难度 ： 简单题
思路 ： 存数组就OK了
坑点 ： 两边都存数组遍历一下就完事

具体代码如下

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
#include <iostream>
using namespace std ;
float data[1001] ;
int count2 = 0 ;
int main() {

    int count = 2 ;
    while(count-- > 0 )
    {
        int N;
        cin >> N ;
        int zhishu ;
        float xishu ;
        for(int i = 0 ; i< N ; i++)
        {
            cin >> zhishu >> xishu ;
            data[zhishu] += xishu ;
        }
    }
    for(int i = 0 ;i< 1001 ;i++)
        if(data [i] != 0 )
            count2 ++ ;
    cout << count2 ;
    for(int i = 1000 ; i>= 0 ; i--)
        if(data[i] != 0 )
            printf(" %d %.1lf" , i , data[i]) ;
    cout << endl ;
}