HDU TIANKENG’s rice shop(模拟)

HDU 4884 TIANKENG’s rice shop

题目链接

题意:模拟题,转一篇题意

思路:就模拟即可,注意每次炒完之后就可以接单

代码:

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

const int N = 1005;
int T, n, t, k, m;

struct Person {
    int t, p, num, ans;
} p[N];

int main() {
    scanf("%d", &T);
    while (T--) {
	scanf("%d%d%d%d", &n, &t, &k, &m);
	for (int i = 0; i < m; i++) {
	    int a, b;
	    scanf("%d:%d%d%d", &a, &b, &p[i].p, &p[i].num);
	    p[i].t = a * 60 + b;
	}
	int ti = p[0].t, i = 0;
	while (1) {
	    if (p[i].num == 0) {
		i++;
		if (i == m) break;
		continue;
	    }
	    if (i == m) break;
	    ti = max(ti, p[i].t);
	    int st = ti;
	    int pz = p[i].p;
	    int have = k;
	    while (have < p[i].num) {
		p[i].num -= have;
		ti += t;
	    }
	    have -= p[i].num;
	    p[i].num = 0;
	    st = ti;
	    ti += t;
	    p[i].ans = ti;
	    for (int j = i + 1; p[j].t <= st && j < m && have; j++) {
		if (p[j].p != pz) continue;
		if (p[j].num == 0) continue;
		if (p[j].num > have) {
		    p[j].num -= have;
		    have = 0;
		}
		else {
		    have -= p[j].num;
		    p[j].ans = ti;
		    p[j].num = 0;
		}
	    }
	}
	for (int i = 0; i < m; i++)
	    printf("%02d:%02d\n", p[i].ans / 60 % 24, p[i].ans % 60);
	if (T) printf("\n");
    }
    return 0;
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值