你算哪个bug

用户名：qiao

访问量：45674

签　名：

请一定不要停下来成为你想成为的人鸭！

等　　级
排　　名	58
经　　验	11060
参赛次数	4
文章发表	46
年　　龄	20
在职情况	学生
学　　校
专　　业	计网

　　自我简介：

在最好的年龄成为一个优秀的人，是最美的成长了

TA的其他文章

Lucky Word-题解（C++代码）简单版 set加上for循环足矣满分AC ！！
浏览：282

蓝桥杯2018年第九届真题-小朋友崇拜圈-题解（C++代码）-- 满分AC ！
浏览：981

蓝桥杯2018年第九届真题-耐摔指数-题解（C++代码）---满分AC !
浏览：1326

你可能喜欢

蓝桥杯2019年第十届真题-外卖店优先级-题解（C++代码）满分 AC ！

　　作者: 你算哪个bug　　　　发表时间：2020-06-07 11:15:14 浏览：1174　|　评论：0　

原题链接：蓝桥杯2019年第十届省赛真题-外卖店优先级

------------
题目描述：

“饱了么”外卖系统中维护着 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 6
1 1
5 2
3 1
6 2
2 1
6 2

------------
样例输出：

------------
代码如下:
    #include<bits/stdc++.h>
    using namespace std;
    typedef long long ll;
    const int Max = 100010;
    vector<int> dingdan[Max];
    int p[Max];
    bool incache[Max];
    int N,M,T;
    
    int main() {
        ios::sync_with_stdio(false);
        cin.tie(0);
        cin >> N >> M >> T;
        int ts,id;
        for(int i = 1; i <= N; ++i)
        {
            dingdan[i].clear();
        }
        for(int i = 0; i < M; ++i)
        {
            cin >> ts >> id;
            dingdan[id].push_back(ts);
        }
        int ans = 0;
        for(int i = 1; i <= N; ++i)
        {
            int sz = dingdan[i].size();
            if(sz == 0)
                continue;
            sort(dingdan[i].begin(),dingdan[i].end());
            int now = dingdan[i][0];
            int pre = now;
            for(int j = 0; j < sz; ++j)
            {
                now = dingdan[i][j];
                int cha = now - pre;
                if(cha == 0 || cha == 1)
                {
                    p[i] += 2;
                    if(p[i]>5)
                    {
                        incache[i] = true;
                    }
                }
                else
                {
                    // 先减再加
                    p[i] -= cha-1; 
                    if(p[i] < 0)
                        p[i] = 0;
                    if(p[i] <= 3)
                    {
                        incache[i] = false;
                    }
                    p[i] += 2; 
                    if(p[i]>5)
                    {
                        incache[i] = true;
                    }
                }
                pre = now;
    
            }
            int cha = T - pre;
            if(cha > 0)
            {
                p[i] -= cha;
                if(p[i] <= 3)
                    incache[i] = false;
            }
            if(incache[i])
                ans ++;
        }
        cout << ans;
        return 0;
    }

------------
有啥问题可以留言相互学习哦 ！

不要吝惜你的点赞鸭 ~

溜了溜了~~~

0.0分

10 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

你算哪个bug

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题5.6 （C语言代码）

C语言程序设计教程（第三版）课后习题9.3 （C++代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

C语言训练-字符串正反连接（C语言代码）

蓝桥杯2019年第十届真题-外卖店优先级-题解（C++代码）满分 AC ！

评论区

精彩推荐

C语言训练-求1+2!+3!+...+N!的和（C语言代码）

K-进制数（C语言描述，蓝桥杯）

Minesweeper （C语言描述，蓝桥杯）

1012题解

A+B for Input-Output Practice （C语言代码）

1071题解

C语言程序设计教程（第三版）课后习题6.8 （C语言代码）

众数问题（C语言代码）

半数集问题（C语言代码）

母牛的故事（C语言代码）

你算哪个bug

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题5.6 （C语言代码）

C语言程序设计教程（第三版）课后习题9.3 （C++代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

C语言训练-字符串正反连接 （C语言代码）

蓝桥杯2019年第十届真题-外卖店优先级-题解（C++代码）满分 AC ！

评论区

精彩推荐

C语言训练-求1+2!+3!+...+N!的和 （C语言代码）

K-进制数 （C语言描述，蓝桥杯）

Minesweeper （C语言描述，蓝桥杯）

1012题解

A+B for Input-Output Practice （C语言代码）

1071题解

C语言程序设计教程（第三版）课后习题6.8 （C语言代码）

众数问题 （C语言代码）

半数集问题 （C语言代码）

母牛的故事 （C语言代码）

C语言训练-字符串正反连接（C语言代码）

　　评论区

C语言训练-求1+2!+3!+...+N!的和（C语言代码）

K-进制数（C语言描述，蓝桥杯）

众数问题（C语言代码）

半数集问题（C语言代码）

母牛的故事（C语言代码）