华为机试——合并表记录

题目描述

数据表记录包含表索引和数值，请对表索引相同的记录进行合并，即将相同索引的数值进行求和运算，输出按照key值升序进行输出。
输入描述:
先输入键值对的个数
然后输入成对的index和value值，以空格隔开
输出描述:
输出合并后的键值对（多行）
示例1
输入

输出

0 3
1 2
3 4

思路：
利用map的key值无重复：如果当前的第一个数在res的index中，那么直接将这个index对应的value值加上第二个值；否则将这个键值对放到map里。具体思路见注释。

代码：

#include <iostream>
#include <sstream>
#include <string>
#include <map>using namespace std;int main(){int N;string s;stringstream ss;//string流，非常好用！int input1,input2;getline(cin,s);//输入第一个参数：键值对个数，这里要用getliness.clear();ss.str(s);ss >> N;//利用stringstream转成int型map<int,int> res;//map的index(其实是key)无重复，保存结果while (N){getline(cin, s);ss.clear();ss.str(s);ss >> input1;ss >> input2;//输入一行，一行有两人个数据if (res.count(input1)){//如果当前的第一个数在res的index中，那么直接将这个index对应的value值加上第二个值res[input1] += input2;}else{//否则将这个键值对放到map里，用到了pairres.insert(pair<int, int>(input1, input2));}--N;}for (map<int, int>::iterator iter = res.begin(); iter != res.end(); ++iter){//输出结果cout << iter->first << " " << iter->second << endl;}return 0;
}

输出结果： 运行时间： 5 ms 占用内存：368K 状态：答案正确

华为机试——合并表记录相关推荐

集合篇10.华为机试(涮题记录2)
华为机试 31.成绩排序(**not) 32. 矩阵乘法 33. 24点游戏算法(not) 34.配置文件恢复 35. 查找两个字符串a.b中的最长公共子串 36.MP3光标位置(not) 37.DN ...
华为OJ（合并表记录）
题目:合并表记录描述数据表记录包含表索引和数值.请对表索引相同的记录进行合并,合并后表记录为相同索引表的数值求和函数说明:public int mergeRecord(List oriList, ...
牛客网–华为机试在线训练8：合并表记录
牛客网–华为机试在线训练8:合并表记录题目描述数据表记录包含表索引和数值,请对表索引相同的记录进行合并,即将相同索引的数值进行求和运算,输出按照key值升序进行输出. 输入描述: 先输入键值对的个 ...
华为机考HJ8合并表记录
华为机考HJ8合并表记录其实就是简单的排序+去重,只不过要多一组数据没有大神们好用,白给. python好像有个map能用,非常简单,不过我不太会. 马上机考,祝我好运. 我机考回来了,就会一个题 ...
华为机试题之合并表记录
合并表记录 1>题目描述 2>解法 1>题目描述题目描述: 数据表记录包含表索引和数值(int范围的正整数),请对表索引相同的记录进行合并,即将相同索引的数值进行求和运算,输出按照 ...
华为机试部分刷题记录
1.字符串最后一个单词的长度_ #include <iostream> #include <string>using namespace std;int main(){stri ...
华为OJ 初级：合并表记录
描述数据表记录包含表索引和数值.请对表索引相同的记录进行合并,合并后表记录为相同索引表的数值求和函数说明:public int mergeRecord(List oriList, List rst ...
【强烈推荐收藏】坚持3个月爆肝华为机试108题C++全解（适合新手入门，就业必刷套题）
作者:翟天保Steven 版权声明:著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处前言金九银十,金三银四.当前正处于校招.社招的火热期,之前就想为正在筹备就业的同学们准备刷题宝 ...
【华为机试真题Java】从入门到入职-真题列表导读
写在前面本专栏有100+道题(持续更新中),都是往期的HW机试真题,根据过往同学的经验基本都会考到原题.大家有什么不懂的都可以留言. 华为机试有三道题目,第一道和第二道属于简单或中等题,分值为100 ...

华为机试——合并表记录

题目描述

华为机试——合并表记录相关推荐

最新文章

热门文章