2019 HDU 多校赛第三场 HDU 6609 Find the answer（multiset 遍历神仙做法 ）

#include <bits/stdc++.h>
#define ll long long
using namespace std;
multiset<int> s;
ll sum;
void er(ll v){
	s.erase(s.find(v));
	sum-=v;
}
void in(ll v){
	s.insert(v);
	sum+=v;
}
void solve(){
	sum = 0;
	s.clear();
	int n,m,tot=0;
	scanf("%d %d",&n,&m);
	for(int i=1;i<=n;i++){
		int x,num=0;
		scanf("%d",&x);
		auto it = s.end();
		ll tp = sum;
		while(tp+x>m){
			it--;
			tp-=(*it);
			num++;
		}
		printf("%d ",num+tot);
		in(x);
		while(sum>m){
			auto it = s.end();
			it--;
			er((*it));
			tot++;
		}
	}
	printf("\n");
}
int main()
{	
	int q;
	scanf("%d",&q);
	while(q--)
		solve();	
	return 0;
}