合并表记录
来源:互联网 发布:圣剑网络奥特曼新对码 编辑:程序博客网 时间:2024/06/06 00:37
数据表记录包含表索引和数值,请对表索引相同的记录进行合并,即将相同索引的数值进行求和运算,输出按照key值升序进行输出。
输入描述:
先输入键值对的个数然后输入成对的index和value值,以空格隔开
输出描述:
输出合并后的键值对(多行)
输入例子:
40 10 21 23 4
输出例子:
0 31 23 4解题思路:使用C++ STL的map映射很方便。
注意问题:
包含<map>头文件;
map的使用格式,map对象m[key]=value;
map迭代器的m.begin()返回的是指向key值指针,和value无关。
解题技巧:
使用迭代器输出时,只会输出赋值过的键值对,所以即便key不连续也不会多输出。
#include <iostream>#include <map>using namespace std;int main(){ int n; int index,value; int i; map<int,int> m; map<int,int>::iterator itor; cin >> n; for(i=0;i<n;i++){ cin >> index >> value; if(m[index]==0) m[index]=value; else m[index]+=value; } for(itor=m.begin();itor!=m.end();itor++) cout << itor->first << " " << itor->second <<endl; }
1 0
- 合并表记录
- 合并表记录
- 合并表记录
- 合并表记录
- 合并表记录
- 合并表记录
- 合并表记录
- 合并表记录
- 009-合并表记录
- 合并表记录
- 合并表记录
- 合并表记录
- 合并表记录
- 合并表记录
- 合并表记录
- 合并表记录
- 合并表记录
- 合并表记录
- 设置EditText输入金额
- Unity3D 贝塞尔曲线
- 实现编程时Vim自动导入相应模板
- Linux man手册使用指南
- 运算及一维数组
- 合并表记录
- Ubuntu下嵌入式Qt开发环境配置全攻略
- 一个熟练程序员所具备的特质-2
- js算法--显示新闻、随机四位验证码、随机点名、插入数字再按从小到大排列
- IOS中获取各个文件的目录路径的方法和NSFileManager类
- NGUI 圆形血条、进度条制作
- Java笔记
- [PAT] B1006
- jQuery查看dom元素上绑定的事件列表