백준 8641 Sklep

https://www.acmicpc.net/problem/8641

8641번: Sklep

문제 해설

정수 n과 n개의 줄에 정수 두 개씩 짝지어(a, b) 입력받는다.

각각의 a가 나온 순서대로, 각각의 a에 해당하는 b들의 합을 출력한다.

 

#include <iostream>
#define fio cin.tie(0)->sync_with_stdio(0)
using namespace std;

#include <map>
#include <vector>
int main(){
    fio;
    int N; cin >> N;
    map<int, int> map_;
    vector<int> seq;
    seq.push_back(0);
    for(int i=0; i < N; i++){
        int a, b; cin >> a >> b;
        if(map_.find(a) != map_.end()){
            map_[a] += b;
        }else{
            map_[a] = b;
            seq.push_back(a);
        }
    }

    cout << map_.size() <<'\n';
    for(int i=1; i< seq.size(); i++){
        int now = seq[i];
        cout << now <<' ' <<map_[now] <<'\n';
    }

    return 0;
}