c-牛客-HJ8 合并表记录

最新推荐文章于 2025-11-24 21:16:15 发布

原创最新推荐文章于 2025-11-24 21:16:15 发布 · 248 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #开发语言

该代码示例展示了一个处理大下标问题的策略，初始使用数组初始化为0，但遇到大下标时转而使用哈希表存储。程序读取输入的下标和值，检查下标是否已存在，如果不存在则添加，否则更新其值。最后对下标排序并输出结果。

题目

在这里插入图片描述

思路

本来初始设想是搞一个数组，然后初始化为0，之后将输入的index值作为下标对应的数组值就可以相加很容易，结果测试用例里面有一个11111111的下标这个下标有点大没法实现，只能换一种思路
1 将输入的index的值进行判断一下如果之前已经存进a1的话就找到这个值对应的下标，并且将a2（存的是value）的对应下标的值加上刚输入的存放起来。
2将a1和a2按照a1的大小从小到大排序。

代码

#include <stdio.h>
int a1[501] = {-1}, a2[501] = {-1}; //a1序号 a2值
void ma() {         //初始化a1和a2
    int i = 0;
    for (; i < 500; i++) {
        a1[i] = -1;
        a2[i] = -1;
    }
}
int pd(int
       a) {     //判断当前序号是否已经存在如果存在输出当前序号存储对应的下标，否则返回-1；
    int i = 0;
    for (i = 0; a1[i] != -1; i++) {
        if (a1[i] == a) {
            return i;
        } else
            continue;
    }
    return -1;

}
int main() {
    int n, a, b, i, d = 0, j;
    ma();
    scanf("%d", &n);
    for (i = 0; i < n; i++) {
        scanf("%d%d", &a, &b);
        int c = pd(a);  //判断当前下标是否存在
        if (c == -1) {
            a1[d] = a;
            a2[d] = b;
            d++;
        } else {     //下标存在就将下标对应的数值加b
            a2[c] += b;
        }
    }
    for (i = 0; i < d; i++) { //将编号从小到大排序
        for (j = 0; j < d - 1; j++) {
            if (a1[j] > a1[j + 1]) {
                int tm = a1[j];
                a1[j] = a1[j + 1];
                a1[j + 1] = tm;
                tm = a2[j];
                a2[j] = a2[j + 1];
                a2[j + 1] = tm;
            }
        }
    }
    for (i = 0; i < d; i++)
        printf("%d %d\n", a1[i], a2[i]);
    return 0;
}