[CF--洛谷]Jzzhu and Children (水绿,队列专场)

思路:家人们就根据题意模拟就好了(感觉就是为队列而生的,真的我哭死),绿题这样子我我我我,不在这理发店了,哈哈哈

请看VCR(ACcode)

:

#include
using namespace std;
#define int long long
int n,m,a[105];
void solve() {
	cin>>n>>m;
	queueq;
	for(int i=1; i<=n; i++) {
		q.push(i);
		cin>>a[i];
	}
	while(q.size()>1) {
		int t=q.front();
		q.pop();
		a[t]-=m;
		if(a[t]>0)q.push(t);
	}
	cout<>tt;
	while(tt--) solve();
	return 0;
}
//3

over~

你可能感兴趣的:(算法,queue)