This time, you are supposed to find A+B where A and B are two polynomials.
Input Specification:
Each input file contains one test case. Each case occupies 2 lines, and each line contains the information of a polynomial:
K N1 aN1 N2 aN2 ... NK aNK
where K is the number of nonzero terms in the polynomial, Ni and aNi (i=1,2,⋯,K) are the exponents and coefficients, respectively. It is given that 1≤K≤10,0≤NK<⋯<N2<N1≤1000.
Output Specification:
For each test case you should output the sum of A and B in one line, with the same format as the input. Notice that there must be NO extra space at the end of each line. Please be accurate to 1 decimal place.
Sample Input:
2 1 2.4 0 3.2
2 2 1.5 1 0.5
Sample Output:
3 2 1.5 1 2.9 0 3.2
代码
#include <iostream>
#include <math.h>
#include <algorithm>
#include <stdlib.h>
#include <stdio.h>
#include <iomanip>
#include <string.h>
#include <vector>
#include <set>
#include <map>
#include <iomanip>
#include <string>
#include <sstream>
using namespace std;
map<double,double> m;
struct n
{
double a;
double b;
};
vector<n> ns;
bool cmp(n n1,n n2)
{
return n1.a>=n2.a;
}
int main()
{
int n1;
cin>>n1;
for(int i=0; i<n1; i++)
{
double x;
double y;
cin>>x>>y;
m[x]+=y;
}
cin>>n1;
for(int i=0; i<n1; i++)
{
double x;
double y;
cin>>x>>y;
m[x]+=y;
}
for(map<double,double>::iterator it = m.begin(); it!=m.end(); it++)
{
n nn;
if(it->second!=0)
{
nn.a=it->first;
nn.b=it->second;
ns.push_back(nn);
}
}
cout<<ns.size();
if(ns.size()>0)
cout<<' ';
sort(ns.begin(),ns.end(),cmp);
for(int i=0; i<ns.size(); i++)
{
cout<<ns[i].a<<' ';
printf("%.1lf",ns[i].b);
if(i!=ns.size()-1)
cout<<' ';
}
cout<<endl;
return 0;
}