华为oj初级 合并表记录
2017-03-15 10:37
225 查看
描述
数据表记录包含表索引和数值。请对表索引相同的记录进行合并,合并后表记录为相同索引表的数值求和
函数说明:
public int mergeRecord(List oriList, List rstList)
数据表记录包含表索引和数值。请对表索引相同的记录进行合并,合并后表记录为相同索引表的数值求和。
@param oriList 原始表记录。 以List方式存放,TableRecord定义见TableRecord.java,
调用者无需对leRecord.java做任何修改
@param rstList 合并后的表记录 , 以List方式存放
@return 返回合并后表的个数
知识点 栈
运行时间限制 10M
内存限制 128
输入
先输入键值对的个数
然后输入成对的index和value值,以换行符隔开
输出
输出合并后的键值对(多行)
样例输入 4 0 1 0 2 1 2 3 4
样例输出 0 3 1 2 3 4
数据表记录包含表索引和数值。请对表索引相同的记录进行合并,合并后表记录为相同索引表的数值求和
函数说明:
public int mergeRecord(List oriList, List rstList)
数据表记录包含表索引和数值。请对表索引相同的记录进行合并,合并后表记录为相同索引表的数值求和。
@param oriList 原始表记录。 以List方式存放,TableRecord定义见TableRecord.java,
调用者无需对leRecord.java做任何修改
@param rstList 合并后的表记录 , 以List方式存放
@return 返回合并后表的个数
知识点 栈
运行时间限制 10M
内存限制 128
输入
先输入键值对的个数
然后输入成对的index和value值,以换行符隔开
输出
输出合并后的键值对(多行)
样例输入 4 0 1 0 2 1 2 3 4
样例输出 0 3 1 2 3 4
#include<iostream> #include<vector> #include<string> #include<algorithm> #include<cmath> #include<unordered_map> using namespace std; int main(){ int n; cin >> n; int index, val; unordered_map<int, int> map; for (int i = 0; i < n; i++){ cin >> index >> val; if (map.find(index) == map.end()){ map[index] = val; } else{ map[index] += val; } } unordered_map<int, int>::iterator it=map.begin(); for (; it != map.end(); it++){ cout << it->first << endl<< it->second << endl; } return 0; }
相关文章推荐
- 华为OJ 初级:合并表记录
- 【华为OJ】合并表记录
- 华为OJ 初级:整形数组合并
- 华为OJ_1956_合并表记录
- 【华为OJ8】合并表记录
- 华为OJ(合并表记录)
- 华为OJ——合并表记录
- 华为OJ——合并表记录
- 华为OJ(合并表记录)
- 华为OJ:合并表记录
- 华为OJ训练之0041-170115-合并数据表记录
- 华为oj初级 整形数组合并
- 华为oj 取近似值&&合并表记录&&提取不重复的整数
- 华为OJ——合并表记录
- 【华为OJ】【008-合并表记录】
- 华为训练题:初级——合并表记录(字典,简单题)
- 华为oj 初级 iNOC产品部-杨辉三角的变形
- 华为OJ(字符串合并处理)
- java----------华为机试------------合并表记录
- 华为OJ初级题中多线程