合并表记录 C语言实现

合并表记录

描述
数据表记录包含表索引index和数值value（int范围的正整数），请对表索引相同的记录进行合并，即将相同索引的数值进行求和运算，输出按照index值升序进行输出。

提示:
0 <= index <= 11111111
1 <= value <= 100000

输入描述：
先输入键值对的个数n（1 <= n <= 500）
接下来n行每行输入成对的index和value值，以空格隔开

输出描述：
输出合并后的键值对（多行）

示例1
输入：
4
0 1
0 2
1 2
3 4
输出：
0 3
1 2
3 4

示例2
输入：
3
0 1
0 2
8 9
输出：
0 3
8 9

#include<stdio.h>
int main()
{
    typedef struct{
        int index;
        int value;
    }table;
    table t1[500];
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        scanf("%d%d",&t1[i].index,&t1[i].value);
    }
    // 对数据表按索引大小升序排列
    table t2;
    for(int i=0;i<n-1;i++)
    {
        for(int j=i+1;j<n;j++)
        {
            if(t1[i].index>t1[j].index)
            {
                // 结构体整体赋值
                t2=t1[i];
                t1[i]=t1[j];
                t1[j]=t2;
            }
        }
    }
    int flag=0;
    for(int i=1;i<=n;i++)
    {
        if(t1[flag].index==t1[i].index)
        {
            t1[flag].value+=t1[i].value;
        }
        else
        {
            printf("%d %d\n",t1[flag].index,t1[flag].value);
            flag=i;
        }
    }
    return 0;
}