每日一题（合并表格）
编程是很多偏计算机、人工智能领域必须掌握的一项技能，此编程能力在学习和工作中起着重要的作用。因此小白决定开辟一个新的板块“每日一题”，通过每天一道编程题目来强化和锻炼自己的编程能力（最起码不会忘记编程）
特别说明：编程题来自“牛客网”和“领扣”以及热心小伙伴的题目。由于小白有时想锻炼某一类编程方法，所以提供的代码不一定是最优解，但是本文提供的编程代码均为通过测试代码。
合并表格
题目描述
数据表记录包含表索引和数值，请对表索引相同的记录进行合并，即将相同索引的数值进行求和运算，输出按照key值升序进行输出。
输入描述
先输入键值对的个数 然后输入成对的index和value值，以空格隔开
输出描述
输出合并后的键值对（多行）
示例1
输入
4
0 1
0 2
1 2
3 4
输出
0 3
1 2
3 4
解析
本题是记录表包含索引和数值，正好符合map关联容器的性质。因此使用关联容器是一个很好的选择。但是本题由于索引和数值都是整数类型，因此也可以用数组来实现记录表的合并，就是数组的大小取消提前考虑一下。这里小白只提供了map关联容器的实现方式。
在编程的过程中小白出现了在for循环后面添加“；”的问题，导致调试了很久，希望小伙伴们以后可以引以为戒。错误提示是：vector iterator not dereferencable，小伙伴以后自己编程的时候遇到了也可看一下是不是同样的错误。
代码
#include <iostream>
#include <map>
#include <vector>
using namespace std;
class Solution
{
public:
Solution();
Solution(vector<int> ind, vector<int> val) :index(ind), value(val){};
map<int,int> GetTogether()
{
map<int, int> result;
vector<int>::iterator n = value.begin();
vector<int>::iterator m = index.begin();
for ( ;m != index.end(); m++,n++)
{
result[*m] = result[*m] + *n;
}
return result;
}
vector<int> index;
vector<int> value;
private:
};
int main()
{
vector<int> index;
vector<int> value;
map<int, int> result;
int i;
cin >> i;
for ( int n = 0 ; n < i; n++)
{
int index_, value_;
cin >> index_ >> value_;
index.push_back(index_);
value.push_back(value_);
}
Solution solution(index, value);
result = solution.GetTogether();
for (auto m = result.cbegin(); m!= result.cend(); m++)
{
cout << m->first << " " << m->second << endl;
}
return 0;
}运行结果
本文参与 腾讯云自媒体分享计划，分享自微信公众号。
原始发表：2018-08-03，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读