玄学debug(Acwing1241: 外卖店优先级)

“饱了么”外卖系统中维护着 N 家外卖店,编号 1∼N。

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

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

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

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

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

以下 M 行每行包含两个整数 ts 和 id,表示 ts 时刻编号 id 的外卖店收到一个订单。

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

数据范围
1≤N,M,T≤105,
1≤ts≤T,
1≤id≤N
输入样例:
2 6 6
1 1
5 2
3 1
6 2
2 1
6 2
输出样例:
1
样例解释
6 时刻时,1 号店优先级降到 3,被移除出优先缓存;2 号店优先级升到 6,加入优先缓存。

所以是有 1 家店 (2 号) 在优先缓存中。


(31、32行)
先更新a[k]再判false,WA;
先判false再更新a[k],AC。
很迷

#include <bits/stdc++.h>
using namespace std;

const int N = 100100;
int a[N],b[N],n,m,t;//a记录每个店的优先级,b记录每个店的最后一次订单时间
bool st[N];//进入优先缓存为true

struct node
{
    int x,y;
}s[N];

bool cmp(const node &a,const node &b)
{
    return a.x<b.x;
}

int main()
{
    scanf("%d%d%d",&n,&m,&t);
    
    for(int i=1;i<=m;i++) scanf("%d%d",&s[i].x,&s[i].y);
    sort(s+1,s+1+m,cmp);//注意这里是+m
    //for(int i=1;i<=m;i++) cout<<s[i].x<<" "<<s[i].y<<endl;
    //cout<<"****"<<endl;
    for(int i=1;s[i].x<=t&&i<=m;i++)//注意这里要限制i<=m,不然会段错误
    {
        int k=s[i].y,c=s[i].x;
        if(c!=b[k]) a[k]=a[k]-(c-b[k])+1,b[k]=c;//如果是不同时刻同一家店,更新优先级和最后订单时间
        if(a[k]<0) a[k]=0;
        if(a[k]<=3) st[k]=false;//先判断之前的状态,然后再+2
        a[k]+=2;                //先+2的话会WA
        if(a[k]>5) st[k]=true;
        //cout<<"第"<<i<<"次循环: "<<"a[1]:"<<a[1]<<"-"<<b[1]<<" "<<"a[2]:"<<a[2]<<"-"<<b[2]<<endl;
    }
    for(int i=1;i<=n;i++)//到t时刻计算那些一直没订单的店的优先级
    {
        if(b[i]!=t) a[i]=a[i]-(t-b[i]);
        if(a[i]<=3) st[i]=false;
    }
    //cout<<"a[1]:"<<a[1]<<"-"<<b[1]<<" "<<"a[2]:"<<a[2]<<"-"<<b[2]<<endl;
    int cnt=0;
    for(int i=1;i<=n;i++)
        if(st[i])
            cnt++;
            
    cout<<cnt<<endl;
    
    return 0;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值