题解 | #合并表记录#

#include <stdio.h>
typedef struct
{
    int index;
    int value;
} x;
int main()
{
    int n;
    scanf("%d",&n);
    x tmp[501];
    int i;
    for (i=0; i<n; i++)
    {
        scanf("%d %d",&tmp[i].index,&tmp[i].value);
    }
    x t;
    int j;
    for(j=1; j<n; j++)
    {
        for(i=0; i<n-j; i++)
        {
            if(tmp[i].index>tmp[i+1].index)
            {
                t=tmp[i];
                tmp[i]=tmp[i+1];
                tmp[i+1]=t;
            }
        }
    }
    int count=tmp[0].value;
    for(i=0; i<n-1; i++)
    {
        if (tmp[i].index==tmp[i+1].index)
        {
            count+=tmp[i+1].value;
        }
        else
        {
            printf("%d %d\n",tmp[i].index,count);
            count=tmp[i+1].value;
        }
    }
    printf("%d %d\n",tmp[i].index,count);
    return 0;
}