HJ8 合并表记录

描述

数据表记录包含表索引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>
#include<stdlib.h>

int cmp(const void*str1,const void*str2)
{
   return (*(int(*)[2])str1)[0]-(*(int(*)[2])str2)[0];
}
int main()
{
    int n = 0;
    scanf("%d",&n);
    int arr[n][2];
    for(int i =0;i<n;i++)
    {
        scanf("%d",&arr[i][0]);
        scanf("%d",&arr[i][1]);
    }
    qsort(arr,n,sizeof(int(*)[2]),cmp);
    //printf("%d\n",sizeof(int(*)[2]));
     for(int i =0;i<n;i++)
    {
        if(arr[i][0]==arr[i+1][0] && i<n-1)
        {
            arr[i+1][1] +=arr[i][1];
        }
        else{
            printf("%d %d\n",arr[i][0],arr[i][1]);
        }
    }
    return 0;
}

哈希

#include <stdio.h>

int main() {
    int n;
    int i=0;
    scanf("%d",&n);
    int a[100]={0};
    int index,value;
    for(i=0;i<n;i++)
    {
        scanf("%d %d",&index,&value);
        a[index]+=value;
    }
    for(i=0;i<100;i++)
    {
        if(a[i]!=0)
        {
            printf("%d %d\n",i,a[i]);
        }
    }

}