《华为机试在线训练》之合并表记录

最新推荐文章于 2022-04-24 16:10:49 发布

huangchijun11

最新推荐文章于 2022-04-24 16:10:49 发布

阅读量931

点赞数 1

CC 4.0 BY-SA版权

分类专栏：编程《华为机试在线训练之我见》

本文链接：https://blog.youkuaiyun.com/huangchijun11/article/details/75311362

《华为机试在线训练之我见》同时被 2 个专栏收录

15 篇文章

订阅专栏

编程

9 篇文章

订阅专栏

本文介绍了一种处理重复键值对并将其值进行求和的方法。通过两种不同的实现方式，一种直接利用数组实现快速合并，但存在键为0时的缺陷；另一种采用结构体与循环去重和排序来确保正确输出。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

数据表记录包含表索引和数值，请对表索引相同的记录进行合并，即将相同索引的数值进行求和运算，输出按照key值升序进行输出。

输入描述:

先输入键值对的个数然后输入成对的index和value值，以空格隔开

输出描述:

输出合并后的键值对（多行）

示例1

输入

输出

0 3
1 2
3 4

这个题目最开始我的潜意识中是定义一个结构体，然后再进行操作，但是仔细读题可以发现这是键值对，有一定的小技巧在里面，可以直接使用数组，下标存放键的值，数组中存放键对应的结果，通过循环即可实现想要实现的结果，但是这个方法中有一个缺点漏洞，就是当键值为0的时候失去作用了，在网上的编译可以通过，说明测试用例不够完善，一旦加入键值为0的情况，就会出现错误bug信息。

#include<iostream>

int  main()
{
 int Key_Value[10000]={0},Key,Value,Number,i;
 std::cin>>Number;
 for(i=0;i<Number;i++)
 {
  std::cin>>Key>>Value;
  Key_Value[Key]+=Value;
 }
 for(i=0;i<10000;i++)
 {
  if(Key_Value[i]!=0)
   std::cout<<i<<"  "<<Key_Value[i]<<std::endl;
 }
 return 0;
}

在看到上面第一个版本的代码中感觉上好像简单快捷，但是会出现bug，这里按照常规进行处理，就是先循环输入数据，然后再进行去重和求和，最后进行排序，然后是最后的结果输出。定义一个结构体类型，类型中有两个成员，一个是index，一个是value，具体程序如下所示：

#include <iostream>

using namespace std;

struct DataForm
{
    int index;
    int value;
};


int main()
{

    int Num,i,j,k;
    cin>>Num;
    DataForm key[Num];
    //int count = Num;
    for(i=0;i<Num;i++)
    cin>>key[i].index>>key[i].value;
    //int max=key[0].index;
    for(i=0;i<Num;i++)
    {
       for(j=i+1;j<Num;j++)
       {
           if(key[i].index==key[j].index)
           {
               key[i].value=key[i].value+key[j].value;
               for( k=j;k<Num-1;k++)
                   key[k]=key[k+1];
               j--;
               Num--;
           }
       }
    }

    DataForm Temp;
   for (i = 0; i < Num; i++)
    {
        for (j = 0; j < Num-1-i; j++)
        {
            if (key[j].index > key[j+1].index)
            {
                Temp = key[j];
                key[j]=key[j+1];
                key[j+1]=Temp;
            }
        }
    }
    for(i=0;i<Num;i++)
    {
           cout << key[i].index<<" "<<key[i].value << endl;
        
    }

    return 0;
}