合并表记录

最新推荐文章于 2020-10-17 08:35:36 发布

J-SC-30

最新推荐文章于 2020-10-17 08:35:36 发布

阅读量343

点赞数

分类专栏： HUAWEI_test

本文链接：https://blog.csdn.net/u012376067/article/details/47441389

版权

HUAWEI_test 专栏收录该内容

34 篇文章 0 订阅

订阅专栏

用数组实现

#include<iostream>
using namespace std;

int main(){
    int value[100] = {0}, j, v;
    int index[100] = {0};
    int n;
    cin>>n;
    for(int i = 0; i < n; i++){
        cin>>j>>v;
        index[j] = 1;
        value[j]= value[j] + v;
    }
    for(int i = 0; i < n; i++){
        if(index[i] == 1){
            cout<<i<<endl<<value[i]<<endl;
        }
    }
    return 0;
}

用<map>实现

#include <iostream>
#include <map>
using namespace std;

int main()
{
    int n;
    cin >> n;

    map<int, int> m;
    for(int i=0; i<n; ++i)
    {
        int key, value;
        cin >> key >> value;
        if(m.find(key) == m.end())
            m[key] = value;
        else
            m[key] += value;
    }

    map<int, int>::iterator beg = m.begin();
    for(; beg!=m.end(); ++beg)
    cout << beg->first << endl << beg->second << endl;

    return 0;
}<u>
</u>