NBUT 1555 The Sum of F(x) and G(x)

2014年NBUT校赛D题

简单模拟

注意p的取值范围

#include<bits/stdc++.h>
using namespace std;
int a[120];
int main()
{
    int N,M,c,p;
    while(scanf("%d%d",&N,&M)==2)
    {
        memset(a,0,sizeof(a));
        for(int i=1;i<=N;i++)
        {
            scanf("%d%d",&c,&p);
            a[p+10]+=c;
        }
        for(int i=1;i<=M;i++)
        {
            scanf("%d%d",&c,&p);
            a[p+10]+=c;
        }
        for(int i=25;i>=0;i--)
        {
            if(a[i]!=0)
             printf("%d %d\n",a[i],i-10);
        }
    }
    return 0;
}