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

? 歡迎來到蟲蟲下載站! | ?? 資源下載 ?? 資源專輯 ?? 關于我們
? 蟲蟲下載站

?? 2080.cpp

?? 這是哈爾濱工業大學acmOJ的源代碼
?? CPP
字號:
/*  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;
}

?? 快捷鍵說明

復制代碼 Ctrl + C
搜索代碼 Ctrl + F
全屏模式 F11
切換主題 Ctrl + Shift + D
顯示快捷鍵 ?
增大字號 Ctrl + =
減小字號 Ctrl + -
亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频
日日嗨av一区二区三区四区| 成人av网站在线观看免费| 久久99精品久久久久久国产越南| 国产精品白丝jk黑袜喷水| 欧美日韩中文字幕一区二区| 国产偷国产偷亚洲高清人白洁| 亚洲综合激情另类小说区| 国产酒店精品激情| 91精品国产综合久久久蜜臀图片| 国产精品美日韩| 国产尤物一区二区| 91精品国产综合久久久久久久| 亚洲欧美一区二区三区久本道91| 激情成人综合网| 欧美一级片在线观看| 亚洲综合另类小说| 色天使久久综合网天天| 中文字幕国产一区二区| 激情文学综合网| 欧美一区二区精品久久911| 亚洲一区在线观看免费观看电影高清| 成人蜜臀av电影| 久久久一区二区三区捆绑**| 精品一区二区三区蜜桃| 欧美一区二区高清| 日本aⅴ免费视频一区二区三区| 在线中文字幕一区二区| 亚洲综合自拍偷拍| 91成人免费在线视频| 一卡二卡三卡日韩欧美| 欧美制服丝袜第一页| 夜夜嗨av一区二区三区中文字幕| 欧美综合在线视频| 午夜一区二区三区视频| 欧美日韩二区三区| 日韩激情视频在线观看| 欧美一级片免费看| 国产在线播放一区二区三区| 国产午夜精品一区二区三区嫩草| 国产精品18久久久久| 国产丝袜美腿一区二区三区| www.av亚洲| 亚洲精品久久久蜜桃| 欧美色爱综合网| 男女男精品网站| 久久综合国产精品| aa级大片欧美| 天天av天天翘天天综合网| 91精品国产高清一区二区三区蜜臀 | 欧美一级理论片| 精一区二区三区| 久久久久国产精品厨房| 国产aⅴ精品一区二区三区色成熟| 日本一区二区三区久久久久久久久不| 成人99免费视频| 亚洲一卡二卡三卡四卡无卡久久 | 久久精品一区蜜桃臀影院| 成人黄色综合网站| 亚洲国产美国国产综合一区二区| 欧美高清视频在线高清观看mv色露露十八 | 欧美日韩不卡视频| 看片网站欧美日韩| 国产精品传媒视频| 欧美日本一区二区| 成人毛片在线观看| 日本欧美大码aⅴ在线播放| 国产午夜精品一区二区三区视频| 欧洲精品一区二区三区在线观看| 蜜桃一区二区三区在线| 国产精品久久夜| 日韩一区二区免费电影| www..com久久爱| 蜜桃视频一区二区三区在线观看| 欧美经典一区二区| 欧美精选午夜久久久乱码6080| 韩国av一区二区三区在线观看| 亚洲另类春色国产| 久久综合精品国产一区二区三区 | 一区二区三区在线播放| 欧美大片顶级少妇| 欧亚一区二区三区| 97成人超碰视| 韩日av一区二区| 午夜精品久久久久久| 国产精品美女久久久久高潮| 日韩女优av电影| 欧美人与性动xxxx| 色综合久久久久综合99| 国产成人午夜精品5599| 日本成人在线网站| 亚洲国产一区二区三区青草影视| 国产精品午夜久久| xvideos.蜜桃一区二区| 制服丝袜亚洲播放| 欧美日韩精品欧美日韩精品一| 成人在线视频首页| 国产精品自拍一区| 久久精品国产亚洲5555| 全部av―极品视觉盛宴亚洲| 亚洲精品高清在线观看| 国产精品卡一卡二| 中文子幕无线码一区tr| 国产亚洲欧美在线| 久久综合色之久久综合| 555www色欧美视频| 欧美精品自拍偷拍动漫精品| 欧美日韩视频在线第一区| 欧美主播一区二区三区| 欧美做爰猛烈大尺度电影无法无天| 99久久亚洲一区二区三区青草| 国产成人在线免费| 国产成人精品综合在线观看 | 日韩精品电影在线观看| 偷拍亚洲欧洲综合| 日日骚欧美日韩| 日本最新不卡在线| 久久超碰97人人做人人爱| 蜜芽一区二区三区| 黄色精品一二区| 国产成人精品综合在线观看| 高清不卡一二三区| 97久久人人超碰| 色婷婷综合久久久久中文一区二区 | 日韩无一区二区| 欧美激情一区二区三区不卡| 91一区在线观看| 国产精品欧美极品| 国产精品视频一二| 亚洲女同一区二区| 水野朝阳av一区二区三区| 午夜视频在线观看一区二区三区| 国产91精品精华液一区二区三区| 国产激情精品久久久第一区二区| 成人一区二区三区视频| 99精品桃花视频在线观看| 在线观看欧美日本| 日韩一级免费一区| 欧美激情综合网| 亚洲成人av在线电影| 精彩视频一区二区三区| 成人一区二区三区视频 | 欧美这里有精品| 日韩精品一区在线观看| 国产精品国产三级国产aⅴ无密码| 亚洲精品国产无天堂网2021| 免费在线看成人av| 成人午夜激情在线| 欧美日韩成人综合| 国产精品三级视频| 日日夜夜免费精品视频| 成人毛片视频在线观看| 欧美巨大另类极品videosbest| 国产午夜精品久久久久久免费视 | 国产成人自拍在线| 欧美在线观看禁18| 精品不卡在线视频| 亚洲综合区在线| 粉嫩绯色av一区二区在线观看| 欧美日韩在线直播| 国产欧美精品国产国产专区| 日韩专区一卡二卡| 99久久久免费精品国产一区二区| 69堂亚洲精品首页| 亚洲欧洲综合另类| 国产精品99久久不卡二区| 欧美性色欧美a在线播放| 国产亚洲福利社区一区| 色综合久久综合网| 久久久久久久久久久黄色| 亚洲一级二级三级在线免费观看| 国产福利一区在线| 欧美一区二区性放荡片| 亚洲色图欧洲色图婷婷| 国产精品一区在线观看乱码| 欧美精品一卡两卡| 一区二区三区四区在线| 成人黄色电影在线 | 日韩一区二区三区高清免费看看| 亚洲欧美综合色| 国产一二三精品| 欧美一级片在线| 午夜精品一区在线观看| 91久久精品午夜一区二区| 中文字幕一区二区三区色视频| 韩国欧美国产一区| 日韩精品一区二区三区在线播放 | 亚洲男人都懂的| av电影一区二区| 国产精品国产三级国产aⅴ入口| 国产一区二区三区在线看麻豆| 91麻豆精品久久久久蜜臀| 亚洲韩国一区二区三区| 91高清在线观看| 亚洲一区二区三区小说| 色哟哟日韩精品| 亚洲免费在线观看| 日本福利一区二区| 一区二区高清免费观看影视大全| 91视频www| 亚洲国产裸拍裸体视频在线观看乱了|