PAT甲级 1002 A+B for Polynomials (25)

#include <iostream>

double res[1001]={0};
using namespace std;
int main(int argc, const char * argv[]) {
// insert code here...
int k1,k2;
cin>>k1;
for (int i=0; i<k1; i++) {
int exp;
double cof;
scanf("%d %lf",&exp,&cof);
res[exp]+=cof;
}
cin>>k2;
for (int i=0; i<k2; i++) {
int exp;
double cof;
scanf("%d %lf",&exp,&cof);
res[exp] += cof;
}
int res_k=0;
for (int i=0; i<1001; i++) {
if (res[i]!=0) {
res_k++;
}
}
cout<<res_k;
for (int i=1000; i>=0; i--) {
if (res[i]!=0) {
printf(" %d %.1lf",i,res[i]);
}
}
return 0;
}