UVA-12100 打印队列 题解答案代码 算法竞赛入门经典第二版

GitHub - jzplp/aoapc-UVA-Answer: 算法竞赛入门经典 例题和习题答案 刘汝佳 第二版

AC代码

#include
#include
using namespace std;

int m; 

int findTime(queue &qu, priority_queue &qup) {
	int time = 0;
	int k, kt;
	while(1) { 
		k = qu.front();
		kt = qup.top();
		qu.pop();
		--m;
		if(k == kt) {
			++time;
			qup.pop();
			if(m == -1) {
				return time;
			}
		} else {
			qu.push(k);
			if(m == -1) {
				m = qu.size() - 1;
			}
		}
	}
}

int main() {
	int t, n, i, k;
	scanf("%d", &t);
	while(t--) {
		scanf("%d %d", &n, &m);
		queue qu;
		priority_queue qup;
		for(i=0; i

欢迎分享，转载请注明来源：内存溢出

原文地址:https://54852.com/langs/674980.html