c-牛客-HJ8 合并表记录

题目

c-牛客-HJ8 合并表记录_第1张图片

思路

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

代码

#include 
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;
}

你可能感兴趣的:(c语言,开发语言)