题解 | #合并表记录#
合并表记录
https://www.nowcoder.com/practice/de044e89123f4a7482bd2b214a685201
#include <iostream> using namespace std; #include <map> int main() { int a; cin >> a; multimap<int, int> m; map<int, int> n; for (int i = 0; i < a; i++) { int b, c; cin >> b >> c; m.insert(make_pair(b, c)); } int g= m.begin()->first; int sum=0; for (multimap<int, int>::iterator it = m.begin(); it != m.end(); it++) { if(it->first==g){ sum+=it->second; }else{ n.insert(make_pair(g,sum)); sum=it->second; g=it->first; } }n.insert(make_pair(g,sum)); for (map<int, int>::iterator it = n.begin(); it != n.end(); it++) { cout << it->first << " " << it->second << endl; } return 0; }