逐步相加
按部就班
#include<bits/stdc++.h>
using namespace std;
int cmp(int a,int b)
{
return a>b;
}
int main()
{
int n,a;
double b;
map<int,double> m;
m.clear();
vector<int> v;
//freopen("1002.txt","r",stdin);
for(int i=0;i<2;i++)
{
scanf("%d",&n);
for(int j=0;j<n;j++)
{
scanf("%d %lf",&a,&b);
//printf("%d %lf\n",a,b);
if(!m.count(a))
v.push_back(a);
m[a]+=b;
}
}
sort(v.begin(),v.end(),cmp);
int cnt=0;
for(int i=0;i<v.size();i++)
{
if(m[v[i]]!=0.0)
cnt++;
//printf(" %d %.1f",v[i],m[v[i]]);
}
printf("%d",cnt);
for(int i=0;i<v.size();i++)
{
if(m[v[i]]!=0.0)
printf(" %d %.1f",v[i],m[v[i]]);
}
return 0;
}