标签：02 map cout int 多项式 flag second 加法 arrB

突然想起来好久没刷数据结构了，然后打开了PTA……
做到一道好像做过的题，都写到树了链表还是没写上来……
不写题还是不行……

题目

代码

#include<bits/stdc++.h>
using namespace std;
void inputMultinomial(int n,int a[])  //输入多项式
{
    for(int i=0;i<n;i++)
        cin >> a[i];
}
bool printList(map<int,int,greater<int>> a)   //公共打印函数
{
    map<int,int>::iterator it=a.begin();
    bool flag=false;
    if(it->second!=0)
    {
        cout << it->second << " " << it->first;
        flag=true;
    }
    for(++it;it!=a.end();it++)
    {
        if(it->second!=0)
        {
            cout << " " << it->second << " " << it->first;
            flag=true;
        }
    }
    return flag;
}
void printMul(map<int,int,greater<int>> a)  //这两个plus和mul的打印可以合并，再加一个标志变量就行
{
    map<int,int>::iterator it=a.begin();
    if(!a.empty()&&printList(a))
        cout << endl;
    else    cout  << "0 0" << endl;
}
void printPlus(map<int,int,greater<int>> a)
{
    map<int,int>::iterator it=a.begin();
    if(!a.empty()&&printList(a))
        return;
    else    cout  << "0 0";
}

int main()
{
    int a;
    cin >> a;
    int arrA[2*a];
    inputMultinomial(2*a,arrA);

    int b;
    cin >> b;
    int arrB[2*b];
    inputMultinomial(2*b,arrB);
    
    map<int,int,greater<int>> mul;   //第三个参数标明key的排序
    map<int,int,greater<int>> plus;

    for(int i=0;i<2*a-1;i+=2)
    {
        for(int j=0;j<2*b-1;j+=2)
        {
            mul[arrA[i+1]+arrB[j+1]]+=arrA[i]*arrB[j];
        }
    }

    // TODO:计算加法
    for(int i=0;i<2*a-1;i+=2)
        plus[arrA[i+1]]+=arrA[i];
    for(int i=0;i<2*b-1;i+=2)
        plus[arrB[i+1]]+=arrB[i];
    
    //打印乘法
    printMul(mul);

    //打印加法
    printPlus(plus);
}

对于积，用数组不好做（因为是指数处有重复），则可以用字典试
这里补充一个知识点：关于map的第三个参数

1. map默认按键从小到大排序，即
   map<string,int>等价于map<string,int,std::less<int>>
2. 若要从大到小排序则需传入函数greater，即：
   map<string,int,greater<string>>
3. 也可以自己定义比较函数

bool compFunc(const string& a, const string& b)
{
　　return a.compare(b) > 0;
}
map <string, int, decltype(compFunc)*> mapWord3;  
//注意*号的存在。比较操作类型必须为函数指针类型

标签：02,map,cout,int,多项式,flag,second,加法,arrB
来源： https://blog.csdn.net/yuri5151/article/details/120841729

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。