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;
}

HDU TIANKENG’s rice shop(模拟)相关推荐

HDU 4884 —— TIANKENG’s rice shop（模拟）
题目:TIANKENG's rice shop 题意,就是有N种炒饭,每次炒的时间是t分钟,每次最多炒k份,然后按照进店的顺序给出m个顾客的信息,进店时间,炒饭的编号以及份数.然后要输出每个顾客离开的 ...
多校第六场 HDU 4927 JAVA大数类+模拟
HDU 4927 题目大意:给定一个长度为n的序列a,每次生成一个新的序列,长度为n-1,新序列b中bi=ai+1−ai,直到序列长度为1.输出最后的数. 思路:这题实在是太晕了,比赛的时候搞了四个小 ...
HDU 4831 Scenic Popularity 暴力模拟
Scenic Popularity Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others ...
hdu 5568（dp+大数模拟）
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5568 官方题解: #include <cstdio> #include <cstri ...
HDU 4121 Xiangqi （算是模拟吧）
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=4121 题意:中国象棋对决,黑棋只有一个将,红棋有一个帅和不定个车马炮冰给定位置,这时当黑棋走,问你黑 ...
HDU Problem - 5935 Car（模拟）
题目链接 Problem Description Ruins is driving a car to participating in a programming contest. As on a v ...
【HDU - 5912】Fraction （模拟）
题干: Mr. Frog recently studied how to add two fractions up, and he came up with an evil idea to troub ...
HDU 2566 统计硬币【模拟】
题目链接 Problem Description 假设一堆由1分.2分.5分组成的n个硬币总面值为m分,求一共有多少种可能的组合方式(某种面值的硬币可以数量可以为0). Input 输入数据第一行有一 ...
HDU 2209 翻纸牌游戏模拟
Description 有一种纸牌游戏,很有意思,给你N张纸牌,一字排开,纸牌有正反两面,开始的纸牌可能是一种乱的状态(有些朝正,有些朝反),现在你需要整理这些纸牌.但是麻烦的是,每当你翻一张纸牌(由 ...
HDU 1237 简单计算器（模拟）
Description 读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值 Input 测试输入包含若干测试用例,每个测试用例占一行,每行不超过200个字符,整数和运算符之间 ...

HDU TIANKENG’s rice shop(模拟)

HDU 4884 TIANKENG’s rice shop

HDU TIANKENG’s rice shop(模拟)相关推荐

最新文章

热门文章