蓝桥杯外卖店的优先级

题目描述
“饱了么”外卖系统中维护着 N NN 家外卖店，编号 1 ∼ N 1∼N1∼N。

每家外卖店都有一个优先级，初始时 (0 00 时刻) 优先级都为 0 00。

每经过 1 11 个时间单位，如果外卖店没有订单，则优先级会减少 1 11，最低减到 0 00；而如果外卖店有订单，则优先级不减反加，每有一单优先级加 2 22。

如果某家外卖店某时刻优先级大于 5 55，则会被系统加入优先缓存中；如果优先级小于等于 3 33，则会被清除出优先缓存。

给定 T TT 时刻以内的 M MM 条订单信息，请你计算 T TT 时刻时有多少外卖店在优先缓存中。

输入格式
第一行包含 3 33 个整数 N , M , T 。 N,M,T。N,M,T。

以下 M MM 行每行包含两个整数 t s tsts 和 i d idid，表示 t s tsts 时刻编号 i d idid 的外卖店收到一个订单。

输出格式
输出一个整数代表答案。

数据范围
1 ≤ N , M , T ≤ 105 , 1≤N,M,T≤105,1≤N,M,T≤105,
1 ≤ t s ≤ T , 1≤ts≤T,1≤ts≤T,
1 ≤ i d ≤ N 1≤id≤N1≤id≤N

输入样例1：
2 6 6
1 1
5 2
3 1
6 2
2 1
6 2
1
2
3
4
5
6
7
输出样例1：
1

#include <iostream>
#include <cstdio>
#include<time.h>
#include<vector>
#include<algorithm>
#include<string>
#include<fstream>
#include<map>
using namespace std;
typedef pair<int, int> pii;
bool mysort(const pii& a, const pii& b) {if (a.first != b.first)return a.first < b.first;else return a.second < b.second;
}
int  book[10000][10000] = { 0 };
int main() {int n, m, t;cin >> n >> m >> t;vector<int> store;for (int i = 0; i < n; i++) {store.push_back(0);}vector<pii> pa;for (int i = 0; i < m; i++) {int fi, se;cin >> fi >> se;se--;pii pi = { se,fi };pa.push_back(pi);}sort(pa.begin(), pa.end(), mysort);int pre = 0;for (int i = 0; i < pa.size(); i++) {book[pa[i].first][pa[i].second]++;}cout << "done";for (int i = 0; i < n; i++) {for (int j = 1; j <= t; j++) {if (book[i][j] == 0) {if (store[i] == 0) continue;else store[i]--;}else store[i] += 2*book[i][j];}}int ans = 0;for (int i = 0; i < store.size(); i++) {cout << store[i] << "!" << endl;if (store[i] > 5) ans++;}cout << ans;
}

一个数组若要开10000*10000及以上的空间需要设置成全局数组，局部数组只能分配2M

蓝桥杯外卖店的优先级相关推荐

蓝桥杯外卖店优先级
这里写自定义目录标题题目: 暴力分析(80%): 80%代码: 满分分析: 在内存上的优化: 在运行上的优化: 有个坑: AC代码: 题目: 外卖店优先级. 先来一张AC图片暴力分析(80%): ...
模拟-第十届蓝桥杯省赛C++A组-外卖店优先级
模拟-第十届蓝桥杯省赛C++A组-外卖店优先级题目: "饱了么"外卖系统中维护着 N 家外卖店,编号 1∼N. 每家外卖店都有一个优先级,初始时 (0 时刻) 优先级都为 0. ...
Thirteen 外卖店优先级
"饱了么"外卖系统中维护着N 家外卖店,编号1 N.每家外卖店都有一个优先级,初始时(0 时刻) 优先级都为0. 每经过1 个时间单位,如果外卖店没有订单,则优先级会减少1,最低 ...
2019 第十届蓝桥杯大赛软件类省赛 C/C++ 大学 A 组【部分题解】
声明: 这些的答案不是官方答案,都是我自己做的,仅供参考.一起加油试题 A: 平方和本题总分:5′5 '5′ [问题描述] 小明对数位中含有 2.0.1.92. 0. 1. 92.0.1.9 的数 ...
2019 第十届蓝桥杯 Java B组赛后总结
我是大三第一次参加蓝桥杯,也是最后一次参加了(大四应该没时间了).我参加的是java b组,总体来说赛程挺顺利的,第一次参赛觉得四个小时有点不够哈哈哈.不过蓝桥杯这个比赛我是带着试一下的心态去参加的. ...
P8685 [蓝桥杯 2019 省 A] 外卖店优先级
题目链接:[蓝桥杯 2019 省 A] 外卖店优先级 - 洛谷标签:模拟思路: 思路同领接表,开一个head数组存储上一次外卖店 i 接到订单的时间. 每次处理订单消息时,先计算这天的前一天他的优 ...
蓝桥杯2019初赛外卖店优先级 java
蓝桥杯2019初赛外卖店优先级因为疫情的原因,4月份的蓝桥杯推迟到了现在,其实一直以来也没有准备这个比赛,只有一两天时间了,刷几道真题抱一下佛脚. 下面开始说正事: 这道题如果思路不对的话,可能做 ...
试题 G: 外卖店优先级第十届蓝桥杯
试题 G: 外卖店优先级时间限制: 1.0s 内存限制: 512.0MB 本题总分: 20 分 [问题描述] "饱了么"外卖系统中维护着 N 家外卖店,编号 1 ∼ N.每家外卖 ...
[蓝桥杯][2019年第十届真题]外卖店优先级（模拟）
题目描述 "饱了么"外卖系统中维护着 N 家外卖店,编号 1 ∼ N.每家外卖店都有一个优先级,初始时 (0 时刻) 优先级都为 0. 每经过 1 个时间单位,如果外卖店没有订单 ...

蓝桥杯外卖店的优先级

蓝桥杯外卖店的优先级相关推荐

最新文章

热门文章

蓝桥杯 外卖店的优先级

蓝桥杯 外卖店的优先级相关推荐

最新文章

热门文章

蓝桥杯外卖店的优先级

蓝桥杯外卖店的优先级相关推荐