四川蓉合建设公司网站,建筑网片排焊机,媒体查询响应式布局,深圳宝安区是富人区吗蓝桥杯 2019 年省赛 A 组 G 题题目描述“饱了么”外卖系统中维护着 N家外卖店#xff0c;编号 1 ∼ N。每家外卖店都有一个优先级#xff0c;初始时 (0 时刻#xff09;优先级都为0。每经过 1 个时间单位#xff0c;如果外卖店没有订单#xff0c;则优先级会减少 1#x…蓝桥杯 2019 年省赛 A 组 G 题题目描述“饱了么”外卖系统中维护着 N家外卖店编号 1 ∼ N。每家外卖店都有一个优先级初始时 (0 时刻优先级都为0。每经过 1 个时间单位如果外卖店没有订单则优先级会减少 1最低减到 0而如果外卖店有订单则优先级不减反加每有一单优先级加 2。如果某家外卖店某时刻优先级大于 5则会被系统加入优先缓存中如果优先级小于等于 3则会被清除出优先缓存。给定 T 时刻以内的 M 条订单信息请你计算 T 时刻时有多少外卖店在优先缓存中。输入格式第一行包含 3个整数 N、 M 和 T。以下 M 行每行包含两个整数 ts 和 id表示 ts 时刻编号 id 的外卖店收到。一个订单。输出格式输出一个整数代表答案。输入输出样例输入 2 6 61 15 23 16 22 16 2输出 1说明/提示样例解释6 时刻时1号店优先级降到 3被移除出优先缓存2 号店优先级升到 6加入优先缓存。所以是有 1 家店 (2 号在优先缓存中。评测用例规模与约定对于80% 的评测用例1≤N,M,T≤10000。对于所有评测用例1≤N,M,T≤10^5, 1≤ts≤T 1≤id≤N。#includeiostream
#includecstdio
#includealgorithm#define x first
#define y second
using namespace std;
typedef pairint, int PII;
const int N 100010;int n, m, T;
int score[N], last[N];
bool st[N];PII order[N];int main()
{scanf(%d %d %d, n, m, T);for (int i 0; i m; i){scanf(%d %d, order[i].x, order[i].y);}sort(order, order m);for (int i 0; i m; ){int j i;while (j m order[j] order[i]) j;int t order[i].x, id order[i].y, cnt j - i;i j;score[id] - t - last[id] - 1;if (score[id] 0) score[id] 0;if (score[id] 3) st[id] false;score[id] cnt * 2;if (score[id] 5) st[id] true;last[id] t;}for (int i 1; i n; i){if (last[i] T){score[i] - T - last[i];if (score[i] 3) st[i] false;}}int res 0;for (int i 1; i n; i) res st[i];cout res endl;return 0;
}
