hdu4884TIANKENG’s rice shop(模拟）

标签：http   io   ar   for   数据   代码   sp   amp   on   

题目：hdu4884TIANKENG’s rice shop(模拟）

题目大意：一家餐厅买炒饭，给你客人来的时间和要买的炒饭的数量种类，并且也知道炒一次炒饭最多的分数和时间，问这些客人最早的离开时间。注意：每次炒饭的那段时间是不接单的。

解题思路：模拟。题意好坑，还有根本不会有23：59 ， 00：00这样的输入数据，只是输出可能会跨一天。然后就是模拟了。好恶心的题目。详细的看注释把。

代码：

#include <cstdio>
#include <cstring>
#include <algorithm>

using namespace std;

const int N = 1005;

int n, t, k, m;
int sumT;

struct Cus {

	int t;//进店的时间
	int k;//炒饭的种类
	int num;//数目
	int ans;//离开的时间
} c[N];

int main () {

	int T;
	int H, M;
	scanf ("%d", &T);
	while (T--) {

		scanf ("%d%d%d%d", &n, &t, &k, &m);
		for (int i = 0; i < m; i++) {
			scanf ("%d:%d%d%d", &H, &M, &c[i].k, &c[i].num);
			c[i].t = H * 60 + M;//按分钟计算
			c[i].ans = -1;
		}

		sumT = c[0].t;
		for (int i = 0; i < m; i++) {

			if (c[i].ans != -1)
				continue;
			int K = (c[i].num + k - 1) / k;//满足这位客人并且炒尽量多的炒饭
			int have = K * k;	
			int tmp = max (sumT, c[i].t) + (K - 1) * t;//最后一次炒饭的时间或者下一个客人来的时间
			for (int j = i; j < m; j++) {//如果后面的客人有点相同的炒饭的并且来的时间不晚于最后一次炒饭的时间的话，那么就可以将当前剩余的炒饭给这位客人，剩下的部分等轮到他再说。
			
				if (c[j].t > tmp || !have) 
					break;
				if (c[j].k == c[i].k) {
					
					int mm = min (c[j].num, have);
					c[j].num -= mm;
					have -= mm;
				}
				if (c[j].num == 0 && c[j].ans == -1) 
					c[j].ans = tmp + t;
			}
			sumT = tmp + t;
		}
		for (int i = 0; i < m; i++)
			printf ("%02d:%02d\n",(c[i].ans / 60) % 24, c[i].ans % 60); //注意可能有跨过一天的情况
		if (T)
			printf ("\n");
	}
	return 0;
}

hdu4884TIANKENG’s rice shop(模拟）

标签：http   io   ar   for   数据   代码   sp   amp   on   

原文地址：http://blog.csdn.net/u012997373/article/details/39001653