这个题也没用什么数据结构和算法感觉。。
#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;
int n,m,a,b;
int equ1[1010],equ2[1010]; //下标是指数,值是系数
int rides[5010],pluss[5010];
void ride()
{
int cnt=0;
for(int i=0;i<=1005;i++){
if(equ1[i]){
for(int j=0;j<=1005;j++){
if(equ2[j]){
rides[i+j]+=equ1[i]*equ2[j];
if(rides[i+j]){
cnt++;
}
}
}
}
}
if(!cnt){
printf("0 0\n");
return ;
}
int flag1=0;
for(int i=2015;i>=0;i--){
if(rides[i]){
if(!flag1){
printf("%d %d",rides[i],i);
flag1++;
}
else{
printf(" %d %d",rides[i],i);
flag1++;
}
}
}
printf("\n");
return ;
}
void plu(){
int cnt=0;
for(int i=0;i<=1005;i++){
pluss[i]=equ1[i]+equ2[i];
if(pluss[i]) cnt++;
}
if (!cnt){
printf("0 0\n");
return ;
}
int k = 0;
for (int i=1005;i>=0;i--) {
if(pluss[i]) {
if(!k) {
printf("%d %d",pluss[i],i);
k++;
} else {
printf(" %d %d",pluss[i],i);
k++;
}
}
}
printf("\n");
return;
}
int main()
{
scanf("%d",&n);
for(int i=1;i<=n;i++){
scanf("%d%d",&a,&b);
equ1[b]=a;
}
scanf("%d",&m);
for(int i=1;i<=m;i++){
scanf("%d%d",&a,&b);
equ2[b]=a;
}
ride();
plu();
return 0;
}