这个题大概就是让你算两个多项式之后
考虑了一下 用map算出来了 但是有个问题就是map内部是按从小到大排序的
这个题要求指数从大到小输出,我不知道有什么快捷的办法 就令建了两个数组这样。。。
#include<stdio.h>
#include<map>
#include<algorithm>
using namespace std;
int main(){
map<int,double>mp;
int n;scanf("%d",&n);
int e;
double c;
for(int i=0;i<n;i++){
scanf("%d %lf",&e,&c);
mp[e]=c;
}
int m;scanf("%d",&m);
for(int i=0;i<m;i++){
scanf("%d %lf",&e,&c);
if(mp.find(e)!=mp.end()){
mp[e]=mp[e]+c;
}
else{
mp[e]=c;
}
}
for(map<int,double>::iterator it=mp.begin();it!=mp.end();it++){
if(it->second==0) mp.erase(it);
}
printf("%d",mp.size());
int a[100];
double b[100];
int count=0;
for(map<int,double>::iterator it=mp.begin();it!=mp.end();it++){
a[count]=it->first;
b[count]=it->second;
count++;
}
for(int i=count-1;i>=0;i--){
printf(" %d %.1f",a[i],b[i]);
}
return 0;
}