牛客优质好题分析(2)-------合并表记录（C语言写法）

看题目：

题目:合并表记录

看题目的提示说有一个哈希，那么我们想想哈希的怎么写呢，其实很好想！
直接看代码吧！！

#include<stdio.h>
int main()
{
    int n = 0;
    scanf("%d", &n);
    int a[11111111] = { 0 };
    int lindex, value;
    for (int i = 0; i < n; i++)
    {
        scanf("%d %d", &lindex, &value); \
            a[lindex] += value;
    }
    for (int j = 0; j < 11111111; j++)
    {
        if (a[j])
            printf("%d %d", j, a[j]);
    }
    return 0;
}

但是平台不给过，原因就是数组开辟太大了，我们把它缩小就可以过一部分数据
于是我们就想到用两个数组分别记录！然后遍历记录lindex的数组，此前向后，如果相同就将对应的记录value的数组值加上去！
看大体代码吧！

#include<stdio.h>
int main()
{
    int n = 0;
    while(scanf("%d",&n)==EOF);
    int a[500] = { 0 };
    int b[500] = { 0 };
    int tmp = 0;
    int lindex, value;
    for (int i = 0; i < n; i++)
    {
        while(scanf("%d %d", &lindex, &value)==EOF);
         b[i] = lindex;
        a[i] = value;
        for (int j = 0; j < i; j++)
        {
            if (b[i] == b[j])
            {
                a[j] += a[i];
                a[i] = 0;
             
            }
        } 
    }
    for (int i = 0; i < n-1; i++)

    {
        for (int j = 0; j < n - i - 1; j++)
        {
            if (b[j] > b[j + 1])
            {
                tmp = b[j];
                b[j] = b[j + 1];
                b[j + 1] = tmp;
                tmp = a[j];
                a[j] = a[j + 1];
                a[j + 1] = tmp;
            }
        }
    }
    for (int j = 0; j < n; j++)
    {
        if (a[j])
            printf("%d %d\n", b[j], a[j]);
    }
    return 0;
}

我们看这段代码：

当我们遍历到相等的那个数据后，我们就没必要继续遍历了
所以我们加上break;

我们来看一个错误示范:

如果非得这样写的话，就必需加上break;才行

原因：a[i]即使多遍历相同的情况，但是他只会放入指定的a[i]中，错误的情况就是没加break他会继续加到第二次及多次相同的情况下面，加上break就加一次就结束，不会遍历下一次相同的情况

对于这个方法，那我们可以将这两个数组封装成一个结构体数组进行排序

#include <stdio.h>
 
typedef struct
{
    int index;
    int val;
}KeyVal;
 
int main()
{
    int n;
 
    while(scanf("%d", &n) != EOF) {
        KeyVal tmp[n], t;
        int i,j;
 
        for(i=0; i<n; i++)
            scanf("%d %d", &tmp[i].index, &tmp[i].val);
 
        for(i=0; i<n; i++) {
            for(j=i+1; j<n; j++) {
                if(tmp[i].index == tmp[j].index) {
                    tmp[i].val += tmp[j].val;
                    for(int k=j; k<n; k++)
                        tmp[k] = tmp[k+1];
                    j--;
                    n--;
                }
            }
        }
 
        for(i=0; i<n; i++) {
            for(j=i+1; j<n; j++) {
                if(tmp[i].index > tmp[j].index) {
                    t = tmp[i];
                    tmp[i] = tmp[j];
                    tmp[j] = t;
                }
            }
        }
 
        for(i=0; i<n; i++)
            printf("%d %d\n", tmp[i].index, tmp[i].val);
    }
}