【1002】A+B for Polynomials (25 分)

#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<string.h>
#include<algorithm>
#include<map>
#include<vector>
#include<queue>
using namespace std;
const int max_n=1111;
double p[max_n]={};

//double数组p[max_n]表示多项式
//先读入第一个多项式再读入第二个多项式，并把对应系数直接加到第一个多项式上
int main(){
int k,n,count=0;
double a;
scanf("%d",&k);
for(int i=0;i<k;i++){
scanf("%d %lf",&n,&a);
p[n]+=a;
}
scanf("%d",&k);
for(int i=0;i<k;i++){
scanf("%d %lf",&n,&a);
p[n]+=a;
}
for(int i=0;i<max_n;i++){
if(p[i]!=0){
count++;
}
}
printf("%d",count);
for(int i=max_n-1;i>=0;i--){
if(p[i]!=0){
printf(" %d %.1f",i,p[i]);
}
}
system("pause");
return 0;
}