华中科技 -1472

最新推荐文章于 2022-12-24 11:07:56 发布

zhuguorong11

最新推荐文章于 2022-12-24 11:07:56 发布

阅读量307

点赞数

分类专栏：算法

算法专栏收录该内容

127 篇文章

订阅专栏

解法实则是hash表的运用,hash[次数]=系数

#include<cstdio>  
#include<cstring> 
#include<iostream>
using namespace std;
int array[2001];  
  
int main () {  
    int n,m,i,a,b,first;  
    while (scanf("%d",&n) != EOF){  
        first = 1;  
        memset(array,0,sizeof(array));  
        //多项式一  
        for(i = 0;i < n;i ++){  
            scanf ("%d %d",&a,&b);  
            array[b + 1000] = a;  //保存次数，，用的是hash表的方法
        }  
        //多项式二  
        scanf("%d",&m);  
        for(i = 0;i < m;i ++){  
            scanf ("%d %d",&a,&b);  
            //相同次数系数相加  
            array[b + 1000] += a;  
        }  
        //输出  
        for(i = 2001;i >= 0;i --){  
            //系数为0的整数对不用输出  
            if(array[i] == 0){  
                continue;  
            }  
            //控制格式  
            if(first){  
                first = 0;  
            }  
            else{  
                printf(" ");  
            }  
            printf("%d %d",array[i],i - 1000);  
        }  
        printf("\n");  
    }  
    return 0;  
}