A1002 A+B for Polynomials（简单/map）

弋墨尘

于 2019-06-18 20:34:15 发布

阅读量207

点赞数 2

CC 4.0 BY-SA版权

分类专栏： PAT刷题

本文链接：https://blog.youkuaiyun.com/weixin_43835911/article/details/92799382

PAT刷题专栏收录该内容

10 篇文章

订阅专栏

博客主要围绕多项式系数计算展开，给出两个多项式的系数，需求是求出生成多项式的系数。同时提醒要考虑系数和为零的情况并剔除，还提到实现方式既可用数组，作者使用的是map。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

题意：给出两个多项式的系数，求生成多项式的系数
坑：考虑系数和为零的情况要剔除

使用数组也可以做，我用的是map

#include<cstdio>
#include<map>
using namespace std;
map<int,double,greater<int> > mp;

int main()
{
    int n,m;
    scanf("%d",&n);
    int u,sum=0;
    double v;
    for(int i=0;i<n;i++){
        scanf("%d%lf",&u,&v);
        mp[u]=v;
    }
    scanf("%d",&m);
    for(int i=0;i<m;i++){
        scanf("%d%lf",&u,&v);
        if(mp.find(u)==mp.end()) mp[u]=v;
        else {
            mp[u]+=v;
            if(mp[u]==0) mp.erase(u);//可能系数为零，要删去
        }
    }
    sum=mp.size();
    printf("%d",sum);
    for(map<int,double>::iterator it=mp.begin();it!=mp.end();it++){
        printf(" %d %.1f",it->first,it->second);
    }
}