看题目：
题目:合并表记录
看题目的提示说有一个哈希，那么我们想想哈希的怎么写呢，其实很好想！
直接看代码吧！！
#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);
}
}
