【華爲機試練習】合併表記錄

題目描述
數據表記錄包含表索引和數值（int範圍的整數），請對錶索引相同的記錄進行合併，即將相同索引的數值進行求和運算，輸出按照key值升序進行輸出。
輸入描述:
先輸入鍵值對的個數
而後輸入成對的index和value值，以空格隔開
輸出描述:
輸出合併後的鍵值對（多行）

---

解法（C語言版）：

#include<stdio.h>
#include<stdlib.h>

int main()
{
    int n, i, index, value, maxi;
    int num[1000] = {0};
    int flag[1000] = {0};
    scanf("%d", &n);
    maxi = 0;
    for(i = 0; i < n; ++i)
    {
        scanf("%d %d", &index, &value);
        num[index] += value;
        flag[index] = 1;
        maxi = maxi < index ? index : maxi;
    }
    for(i = 0; i < maxi; ++i)
    {
        if(flag[i] == 1)
            printf("%d %d\n", i, num[i]);
    }
    printf("%d %d\n", i, num[i]);
    return 0;
}