C++ Map常规操作

合并表记录

http://www.nowcoder.com/questionTerminal/de044e89123f4a7482bd2b214a685201

解题思路:利用STL Map的有序性与唯一性, for循环中输入多组数据,如果数据出现过则 value累加,如果没有出现过即为 一次num2的值。
最后按照要求利用迭代器输出 map中的 key和 value即可。

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n, num1, num2;
    map<int, int> map;
    cin >> n; 

    for(int i=0; i<n; i++)
    {
        cin >> num1 >> num2;
        map[num1] += num2;
    }

    for(auto i=map.begin(); i!=map.end(); i++)
    {
        cout << i->first << ' ' << i->second << endl;
    }


    return 0;
}
全部评论

相关推荐

東大沒有派對:这是好事啊(峰哥脸
我的秋招日记
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务