题解 | #合并表记录#C语言#整体思路先排序在合并

#include<stdio.h>
int main()
{
    int x,a[1000]={0},b[1000]={0},c[1000]={0},d[1000]={0};
    scanf("%d",&x);
    int i,j,t=0,p1,p2;
    for(i=0;i<x;i++)
    {
        scanf("%d %d",&a[i],&b[i]);
    }

    for(i=0;i<x-1;i++)
    {
        for(j=0;j<x-i-1;j++)
        {
            if(a[j]>a[j+1])
            {
                p1=a[j];
                a[j]=a[j+1];
                a[j+1]=p1;
                p2=b[j];
                b[j]=b[j+1];
                b[j+1]=p2;
            }
        }
    }

    for(i=0;i<x;)
    {
        c[t]=a[i];
        d[t]=b[i];

        for(j=i+1;j<=x;j++)
        {
            if(a[i]==a[j])
            {
                d[t]=d[t]+b[j];
            }
            if(a[i]!=a[j]||j==x)
            {
                i=j;
                t++;
                break;
            }
        }

    }

    for(i=0;i<t;i++)
    {
        printf("%d %d\n",c[i],d[i]);
    }
    return 0;
}