（模拟）（笔记）1241. 外卖店优先级

最新推荐文章于 2024-10-28 21:09:56 发布

Kanna_STELLA

最新推荐文章于 2024-10-28 21:09:56 发布

阅读量108

点赞数

分类专栏：模拟文章标签： c++ 算法图论

本文链接：https://blog.csdn.net/m0_72496300/article/details/129831574

版权

模拟专栏收录该内容

21 篇文章 0 订阅

订阅专栏

文章讲述了在解决AcWing1241题目的过程中，由于结构体排序错误导致程序卡壳的问题。作者意识到单纯标注错误原因如“粗心大意”无法解决问题，需要系统性地总结错误并记忆正确步骤。代码中展示了修复排序问题后的实现，涉及数组、排序算法和状态标记等概念。

摘要由CSDN通过智能技术生成

卡壳点：n m弄反了，结构体没有正确排序导致卡壳。之前一直强调解题不要跳步，要按照必要流程走一遍，结果还是一直出错，突然意识到这就像在错题本错误原因上写粗心大意一样，解决不了问题，还得要再系统总结一次并放在一起记忆，做题时按照记忆的步骤走一遍。

AcWing 1241. 外卖店优先级 - AcWing

// 9：50~10:08

// 15：04~15:21
// 没有固定范围，所以不属于滑动窗口
#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
using namespace std;
typedef pair<int,int> PII;

const int N = 1e5 + 10;
int last[N],v[N];
bool st[N];
PII f[N];
int main(){
    int n,m,t;
    cin >> n >> m >> t;
    for(int i = 0; i< m;i++){
        int a,b;
        scanf("%d%d",&a,&b);
        f[i] = {a,b};
    }
    sort(f,f+m);
    for(int i = 0;i < m;){
        int j = i;
        while(f[i] == f[j] && j < m) j++;// 必定动一次，所以后面的cnt=j-i而不是j-i+1
        int cnt = j - i,id = f[i].second,time = f[i].first; 
        i = j;
        v[id] -= (time - last[id] - 1);
        //   cout << v[id] << " " << id << endl;
        //   cout << cnt << endl;
        if(v[id] < 0) v[id] = 0;
        if(v[id] <= 3) st[id] = false;
        
        
        v[id] += cnt * 2;
        if(v[id] > 5) st[id] = true;
        
        last[id] = time;
        // cout << v[id] << " " << id << endl;
    }
    for(int i = 1;i <= n;i++){
        v[i] -= t - last[i];
        if(v[i] <= 3) st[i] = false;
    }
    int ans = 0;
    for(int i = 1;i <= n;i++){
        if(st[i]) ans++;
        // cout << i << endl;
    }
    cout << ans << endl;
    return 0;
}