题目描述
输入两个多项式，计算它们的和。 每个多项式有若干对整数表示，每组整数中，第一个整数表示系数（非0），第二个整数表示该项的次数。 如由3 3 5 -2 1 4 0表示3x^5 - 2 * x + 4其中第一个3表示该多项式由三个整数对表示。
输入描述:
输入为两行，分别表示两个多项式。表示每项的整数对按照次数大小降序给出。(次数绝对值小于1000，系数绝对值小于10000)
输出描述:
按照降次顺序输出表示和多项式的整数对（系数为0的整数对不用输出，整数对由空格分隔，最后一个整数对后不添加空格）
示例1
输入
复制
3 3 5 -2 1 4 0 4 2 3 -1 2 1 1 3 0
输出
复制
3 5 2 3 -1 2 -1 1 7 0
//想的太麻烦了，直接用hash的想法，将数组的index设置为指数，然后将值设置为系数
//最终输出数组即可，由于指数有可能为负数，那么加上一个值将其转化为0-的范围内
/*#include<iostream>
#include<map>
using namespace std;map<int ,int>mp1;
map<int ,int>mp2;
int main()
{int n;while(cin>>n){for(int i=0;i<n;i++){int x,y;cin>>x>>y;mp1[y]=x;//系数相加可以}int m;cin>>m;for(int i=0;i<m;i++){int x,y;cin>>x>>y;mp2[y]=x;//系数相加可以}map<int ,int>::iterator it1;map<int ,int>::iterator it2;for(it2=mp2.begin();it2!=mp2.end();it2++){int zhishu=it2->first;int xishu=it2->second;if(mp1.find(zhishu)==mp1.end()){mp1.insert(pair<int,int> (zhishu,xishu));}else{mp1[zhishu]+=xishu;}}it1=mp1.end();it1--;cout<< it1->second <<' '<<it1->first;for(it1--;it1!=mp1.begin();it1--){cout<<' '<<it1->second<<' '<<it1->first;}cout<<' '<<it1->second <<' '<<it1->first;cout<<endl;}return 0;
}
*/
#include<iostream>
#include<string.h>
using namespace std;
const int N=3000;
const int OFFSET=1000;
int main()
{int n;int a[N];int x,y;while(cin>>n){memset(a,0,sizeof(a));for(int i=0;i<n;i++){cin>>x>>y;a[y+OFFSET]+=x;}int m;cin>>m;for(int i=0;i<m;i++){cin>>x>>y;a[y+OFFSET]+=x;}int flag=1;for(int i=N-1;i>=0;i--){if(flag&&a[i]!=0){cout<<a[i]<<' '<<i-OFFSET;flag=0;}else if(a[i]!=0&&!flag)cout<<' '<<a[i]<<' '<<i-OFFSET;}cout<<endl;}
}