题解 | #合并表记录#

#include<stdio.h>
typedef struct KeyVal{
    int index;
    int value;
}KV;

int main()
{
    int n;
    scanf("%d", &n);
    KV arr[n];
    for(int i=0; i<n; i++)
    {
        scanf("%d %d", &arr[i].index, &arr[i].value);
    }
    for(int i=0; i<n-1; i++)
    {
        for(int j=i+1; j<n; j++)
        {
            if(arr[i].index == arr[j].index)
            {
                arr[i].value += arr[j].value;
                for(int k=j; k<n; k++)
                {
                    arr[k] = arr[k+1];
                }
                j--;
                n--;
            }
        }
    }
    for(int i=0; i<n-1; i++)
    {
        for(int j=i+1; j<n; j++)
        {
            if(arr[i].index > arr[j].index)
            {
                KV tmp = arr[i];
                arr[i] = arr[j];
                arr[j] = tmp;
            }
        }
    }
    for(int i=0; i<n; i++)
        printf("%d %d\n", arr[i].index, arr[i].value);
}