PAT甲级——A1002 A+B for Polynomials-白红宇

PAT甲级——A1002 A+B for Polynomials

阅读量：4541 次

发布时间：2019-06-08

本文共 1517 字，大约阅读时间需要 5 分钟。

This time, you are supposed to find

Input Specification:

Each input file contains one test case. Each case occupies 2 lines, and each line contains the information of a polynomial:

where

Output Specification:

For each test case you should output the sum of

Sample Input:

2 1 2.4 0 3.22 2 1.5 1 0.5

Sample Output:

3 2 1.5 1 2.9 0 3.2 使用map进行映射即可，但需注意输出格式

1 #include 
     
       2 //#include 
      
        3 #include 
        4 #include 
        
          5 using namespace std; 6  7 int main() 8 { 9     map
         
          >data;//从大到小排序10     for (int i = 0; i < 2; ++i)//输入两组数据11     {12         int k;13         cin >> k;14         for (int j = 0; j < k; ++j)//接受每组数据15         {16             double a, b;17             cin >> a >> b;18             data[a] += b;19             if (data[a] == 0)//系数为0则删除20                 data.erase(a);21         }22     }23     cout << data.size();24     for (auto ptr = data.begin(); ptr != data.end(); ++ptr)25     {26         cout << " " << ptr->first << " ";27         printf("%.1f", ptr->second);28     }29     return 0;30 }