1002 A+B for Polynomials

传送门

解题思路

看似简单的一题也调试了很多次，不知道是手生了，还是说脑子乱了。这道题首先是数据类型的问题，指数是整数，系数可以是浮点数。然后就是计数的问题，由于两个多项式相加可能会消掉某些项，所以计数只能最后加完再进行，否则会出错😭。最后就是输出的问题，这里我脑子乱了。

先给代码

#include<iostream>
#include<algorithm>
#include<vector>

using namespace std;

vector<double> ans(1010,0);

int main()
{
    int cnt = 0 ;
    for(int i = 1 ; i <= 2 ; i ++)
        {
            int n;cin>>n;
            for(int j = 1 ; j <= n ; j ++)
                {
                    int zhishu;
                    double xishu ;
                    cin>>zhishu>>xishu;
                    ans[zhishu] += xishu;
                    
                }
        }


    for(int i = 1000 ; i >= 0 ; i--) if(ans[i]) cnt++;
    cout<<cnt;

    for(int i = 1000 ; i >= 0 ; i -- )
        {
            if(ans[i])
            {
                printf(" %d %.1lf" , i , ans[i]);
            }
        }
    return 0;
}