题解 | 求两个多项式的和

#include <bits/stdc++.h>
using namespace std;

int main() {
    int num,xishu,cishu,max_ci=-1000,min_ci=1000;
    map<int,int>m;
    while (cin >> num) { // 注意 while 处理多个 case
        for(int i=0;i<num;i++){
            cin>>xishu>>cishu;
            max_ci=max(max_ci,cishu);
            min_ci=min(min_ci,cishu);
            if(m.find(cishu)!=m.end())
                m[cishu]+=xishu;
            else
                m[cishu]=xishu;
        }
    }
    for(int i=max_ci;i>=min_ci;i--)
        if(m.find(i)!=m.end()&&m[i])
            cout<<m[i]<<' '<<i<<' ';
}
// 64 位输出请用 printf("%lld")