数据表记录包含表索引和数值，请对表索引相同的记录进行合并，即将相同索引的数值进行求和运算

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

还没有评论

举报纠错

切换

1 个答案

//C++ //C++，用stl中的map #include #include using namespace std; int main() { int n; while(cin >> n){ map m; while(n--){ int key,value; cin >> key >> value; if(!m[key]){ m[key] = value; } else m[key] += value;//不存在时赋值，存在时累加 } //map内部本身就是按照key的大小顺序进行存储的 for(map::iterator it=m.begin();it!=m.end();++it){ cout << it->first << " "<< it->second << endl; } } return 0; }

还没有评论

切换

撰写答案

扫描后移动端查看本题

我也分享一个题目