#这真的是PAT题吗?
#没有最无聊,只有更无聊!
坑点提示:如果系数为0,则不视为有效项。如果这么说的话,其实都不用开一个结构体数组…一个double数组就秒杀了。
#include <bits/stdc++.h>
using namespace std;
struct node
{
bool exist=false;
double coeff=0;
};
node poly[1024];
int main(void)
{
int n,e,sum=0;
double c;
scanf("%d",&n);
for(int i=0;i<n;i++)
{
scanf("%d%lf",&e,&c);
poly[e].exist=true;
poly[e].coeff+=c;
}
scanf("%d",&n);
for(int i=0;i<n;i++)
{
scanf("%d%lf",&e,&c);
poly[e].exist=true;
poly[e].coeff+=c;
}
for(int i=0;i<1024;i++)
sum+=poly[i].coeff!=0?1:0;
if(sum==0) printf("%d",sum);
else
printf("%d ",sum);
for(int i=1024;i>=0;i--)
{
if(poly[i].coeff==0) continue;
printf("%d ",i);
printf("%.1lf",poly[i].coeff);
sum--;
if(sum!=0) printf(" ");
else break;
}
}