整理账本(map使用)

题目

#include <bits/stdc++.h>
#define ll long long
#define INF 0x7f7f7f7f

using namespace std;
typedef pair<int,int> PII;

const int N=1e5+10;
int  n,m,ans;
map<int,int> sell;//map方便将相同的归类
map<int,int> buy;


int main() {


	cin>>n>>m;
	for(int i=1; i<=n; i++) {
		char s;
		int p,q;
		cin>>s>>p>>q;
		if(s=='B') {
			buy[p]+=q;
		} else {
			sell[p]+=q;
		}
	}
	//删除最大 
	while(sell.size()>m)sell.erase(--sell.end()); //[)，end不包括最后一个元素 
    while(buy.size()>m)buy.erase(buy.begin());//删除最小 
    
    //rbegin()从后向前输出 
    for(auto it=sell.rbegin();it!=sell.rend();it++){
    	cout<<"S "<<it->first<<" "<<it->second<<endl; 
	} 
	
	for(auto it=buy.rbegin();it!=buy.rend();it++){
		cout<<"B "<<it->first<<" "<<it->second<<endl; 
	}


	return 0;
}