[TIOJ] 1999. 排隊買飲料

題目連結:http://tioj.infor.org/problems/1999
裸著做(?,每次都從當前最早服務完的人中叫他來服務客人,那他服務完的時間就再加上服務這個人的時間。而要早當前最早服務完的就拿個priority_queue就好了XD
#include <bits/stdc++.h>
using namespace std;

int main(){
	ios_base::sync_with_stdio(0);cin.tie(0);
	int n, m; cin>>n>>m;
	priority_queue<int,vector<int>,greater<int>> pq;
	for(int i=0;i<m;i++) pq.push(0);
	for(int i=0;i<n;i++){
		int x;cin>>x;
		int tp = pq.top();pq.pop();
		pq.push(tp+x);
	}
	int ans = 0;
	while(!pq.empty()){
		ans=pq.top();pq.pop();
	}
	cout<<ans<<'\n';
	return 0;
}

留言

這個網誌中的熱門文章

[TIOJ] 1271. [IOI 2012] Scrivener 斯克里夫尼

[TIOJ] 1429. [APIO '12] 忍者調度問題

[Codeforces] 731D. 80-th Level Archeology