题目
思路
本来初始设想是搞一个数组,然后初始化为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;
}