亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频

? 歡迎來(lái)到蟲蟲下載站! | ?? 資源下載 ?? 資源專輯 ?? 關(guān)于我們
? 蟲蟲下載站

?? 2080.cpp

?? 哈爾濱工業(yè)大學(xué)ACM 競(jìng)賽網(wǎng)上在線試題集錦的源代碼
?? CPP
字號(hào):
/*  This Code is Submitted by wywcgs for Problem 2080 on 2005-11-12 at 12:15:56 */ 
#include <cstdio>
#include <cstring>

const int MAX = 10240;
const int INFINITE = 10000000;

class Queue {
	int top;
	int bottom;
	int queue[MAX];
	int oqueue[MAX];
public:
	void init();
	void push(int, int);
	bool isEmpty();
	int first();
	int pop();
};
void Queue::init() {
	top = bottom = 0;
}
void Queue::push(int e, int ord) {
	oqueue[bottom] = ord;
	queue[bottom++] = e;
}
bool Queue::isEmpty() {
	if(top != bottom) {
		return false;
	} else {
		return true;
	}
}
int Queue::first() {
	if(isEmpty()) {
		return INFINITE;
	} else {
		return queue[top];
	}
}
int Queue::pop() {
	int m = oqueue[top++];
	return m;
}

class Ship {
public:
	int loaded[MAX];
	int n;
	int limit;
	int time;
	int cross;
	Queue *now, *op;
	void init(Queue*, Queue*);
	void load();
	void change();
};
void Ship::init(Queue *n, Queue *o) {
	now = n;
	op = o;
	time = 0;
}
void Ship::load() {
	n = 0;
	while(!now->isEmpty() && now->first() <= time && n < limit) {
		loaded[n++] = now->pop();
	}
	if(n == 0) {
		if(now->first() < op->first()) {
			time += now->first() - time;
		} else {
			if(op->first() > time) {
				time += op->first() - time;
			}
			change();
		}
		load();
	}
}
void Ship::change() {
	Queue *p;
	p = now;
	now = op;
	op = p;
	time += cross;
}

int main()
{
	Queue left, right;
	Ship ship;
	int time[MAX], m;
	int T, t, i, x;
	char pos[16];

	scanf("%d", &T);
	for(t = 0; t < T; t++) {
		scanf("%d %d %d", &ship.limit, &ship.cross, &m);
		left.init();
		right.init();
		for(i = 0; i < m; i++) {
			scanf("%d %s", &x, pos);
			if(!strcmp(pos, "left")) {
				left.push(x, i);
			} else {
				right.push(x, i);
			}
		}
		ship.init(&left, &right);
		while(!left.isEmpty() || !right.isEmpty()) {
			ship.load();
			ship.change();
			for(i = 0; i < ship.n; i++) {
				time[ship.loaded[i]] = ship.time;
			}
		}
		if(t != 0) {
			putchar('\n');
		}
		for(i = 0; i < m; i++) {
			printf("%d\n", time[i]);
		}
	}
	
	return 0;
}

?? 快捷鍵說明

復(fù)制代碼 Ctrl + C
搜索代碼 Ctrl + F
全屏模式 F11
切換主題 Ctrl + Shift + D
顯示快捷鍵 ?
增大字號(hào) Ctrl + =
減小字號(hào) Ctrl + -
亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频
精品影视av免费| 欧美激情综合五月色丁香小说| 免费成人在线影院| 国产欧美一区二区三区网站| 色诱视频网站一区| 狠狠色丁香久久婷婷综合_中| 一区二区三区自拍| 欧美精品一区二区久久婷婷| 91麻豆免费看| 免费成人av在线播放| 一区二区三区毛片| 国产精品污污网站在线观看| 欧美大度的电影原声| 欧美私人免费视频| 91视频免费看| 懂色av一区二区在线播放| 免费成人结看片| 婷婷成人激情在线网| 亚洲免费资源在线播放| 欧美国产禁国产网站cc| 欧美岛国在线观看| 欧美一区二区二区| 欧美午夜精品久久久久久孕妇| 成人美女视频在线观看18| 久久精品国产99| 午夜久久久久久| 中文字幕国产精品一区二区| 国产·精品毛片| 亚洲精品久久久久久国产精华液| 久久婷婷色综合| 日本韩国精品在线| 91网址在线看| 国产精品一区二区久久不卡| 同产精品九九九| 国产农村妇女毛片精品久久麻豆| 欧美一级国产精品| 欧美亚洲动漫精品| 99久久精品免费看国产| 国内外成人在线视频| 五月天中文字幕一区二区| 中文字幕一区av| 国产午夜亚洲精品羞羞网站| 日韩欧美一二三四区| 欧美酷刑日本凌虐凌虐| 色欧美日韩亚洲| 91亚洲国产成人精品一区二区三| 国产精品自在在线| 老司机精品视频线观看86 | 91久久一区二区| 国产剧情av麻豆香蕉精品| 男男视频亚洲欧美| 亚洲一二三专区| **欧美大码日韩| 国产精品毛片大码女人| 国产精品国产三级国产a| 国产欧美日韩亚州综合 | 久久国产日韩欧美精品| 亚洲成人精品在线观看| 中文字幕在线观看一区二区| 日本一区二区三区电影| 欧美极品美女视频| 国产午夜亚洲精品理论片色戒| 91精品久久久久久久99蜜桃| 在线不卡中文字幕播放| 在线视频观看一区| 欧美日韩亚州综合| 91免费观看国产| 在线观看亚洲a| 欧美日韩在线免费视频| 91精品一区二区三区在线观看| 欧美一二三四区在线| 国产精品一二三区在线| 成人国产免费视频| 紧缚奴在线一区二区三区| 美女一区二区视频| 国产**成人网毛片九色| www.66久久| 91 com成人网| 欧美成人性战久久| 视频一区中文字幕国产| 亚洲精品免费播放| 视频在线观看一区二区三区| 久久精品国产久精国产| 国产综合久久久久影院| 成人黄色小视频在线观看| 99久久久精品免费观看国产蜜| 成人免费福利片| 欧美手机在线视频| 欧美一区二区三区小说| 久久午夜羞羞影院免费观看| 国产亚洲欧美色| 国产色一区二区| 亚洲综合一区二区三区| 美脚の诱脚舐め脚责91| 成人黄色av网站在线| 欧美三级电影一区| 欧美一区二区三区免费| 国产日韩欧美高清在线| 亚洲成人黄色小说| 国产一区二区三区综合| 色婷婷综合久久| 精品国产一二三区| 亚洲女人的天堂| 久久国产精品露脸对白| 99riav一区二区三区| 91精品国产一区二区人妖| 国产精品久久久久久久蜜臀| 午夜激情一区二区| 成人午夜伦理影院| 日韩免费视频线观看| 亚洲免费看黄网站| 国产在线播放一区| 欧美精选在线播放| 久久久www成人免费毛片麻豆| 欧美日韩在线三级| 国产亚洲欧美日韩日本| 五月婷婷激情综合| 91香蕉视频在线| 久久久久高清精品| 亚洲大型综合色站| 99久久精品久久久久久清纯| 欧美xxxxxxxxx| 亚洲电影一区二区| 99re视频精品| 91精品国产综合久久久久久久 | 国产综合一区二区| 欧美性大战久久| 国产精品乱人伦中文| 久久精品理论片| 欧美天堂一区二区三区| 亚洲视频 欧洲视频| 国产精品一区二区x88av| 7777精品伊人久久久大香线蕉的| 亚洲欧洲一区二区在线播放| 国产一区二区不卡老阿姨| 在线观看亚洲成人| **性色生活片久久毛片| 成人精品一区二区三区中文字幕| 欧美精品一区二区在线观看| 日韩精品视频网| 欧美女孩性生活视频| 夜夜嗨av一区二区三区中文字幕| av中文字幕不卡| 中文字幕 久热精品 视频在线| 精品无人码麻豆乱码1区2区 | 国产亚洲一区二区在线观看| 伦理电影国产精品| 在线播放一区二区三区| 亚洲欧美视频一区| 欧美自拍偷拍一区| 怡红院av一区二区三区| 日本久久精品电影| 亚洲美女屁股眼交| 日本韩国视频一区二区| 一区二区三区日韩| 日本精品视频一区二区| 一区二区三区**美女毛片| 91国偷自产一区二区三区观看 | 午夜电影久久久| 91伊人久久大香线蕉| 国产精品网站在线观看| 成人国产精品免费网站| 国产精品久久久久久福利一牛影视| 国产成人免费av在线| 中文字幕av在线一区二区三区| 国产精品456露脸| 国产精品毛片久久久久久久| 99久久精品99国产精品 | 国产呦精品一区二区三区网站| 欧美va日韩va| 日韩欧美自拍偷拍| 色综合 综合色| 波多野结衣在线一区| 激情图区综合网| 午夜精品久久久久久久| 一区二区三区四区乱视频| 欧美激情一区二区三区| 日韩精品中文字幕在线不卡尤物| 国产乱理伦片在线观看夜一区| 麻豆精品视频在线观看免费| 奇米亚洲午夜久久精品| 色天使色偷偷av一区二区| 午夜精品福利在线| 日韩色视频在线观看| 国产福利精品一区| 国产精品素人一区二区| 欧美视频第二页| 日日夜夜精品视频免费| 亚洲精品一区二区三区99| 99久久久无码国产精品| 午夜久久电影网| 国产欧美一区二区三区鸳鸯浴 | 成人免费不卡视频| 一区二区三区免费| 精品福利视频一区二区三区| 99精品黄色片免费大全| 青青草原综合久久大伊人精品优势| 久久精品视频一区二区三区| 色综合久久综合网欧美综合网| 麻豆国产91在线播放|