一个人的巴黎

用户名：uq_36478041918

访问量：15003

签　名：

等　　级
排　　名	105
经　　验	8305
参赛次数	1
文章发表	70
年　　龄	0
在职情况	学生
学　　校	NTU
专　　业	计算机科学与技术

　　自我简介：

TA的其他文章

优秀的拆分,方法都会，注意细节即可，考察递归思想
浏览：361

奖学金，运用sort函数对结构体类型排序
浏览：283

奖学金，运用sort函数对结构体类型排序
浏览：148

你可能喜欢

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

外卖店优先级（详细解答）

　　作者: 一个人的巴黎　　　　发表时间：2022-01-19 14:45:02 浏览：538　|　评论：0　

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

|1|1|
| ------------ | ------------ |
|2|1|
|3|1|
|5|2|
|6|2|
|6|2|
将示例按照先编号id，后时间ts排序，
因此创建了一个结构体，包含两个元素id和ts
注意：缓存的退出与重新进入的逻辑问题
```cpp
#include <iostream>
#include<algorithm>
using namespace std;
int n,m,t;
struct Node{//创建结构体
  int ts;
  int id;
};
int ans=0;//计算缓存中的外卖店铺数
Node arr[100005];//定义一个结构体数组
bool cmp(Node &x,Node &y)//sort函数的比较内容，即sort函数的第三个参数
{
  if(x.id!=y.id)
    return x.id<y.id;
  else
    return x.ts<y.ts;
}

int main()
{
  cin>>n>>m>>t;
  for(int i=1;i<=m;i++)
    cin>>arr[i].ts>>arr[i].id;
  sort(arr+1,arr+1+m,cmp);//排序
  for(int i=1;i<=m;)
  {
    int nowid=arr[i].id;//记录当前店铺的id
    int priority=2;//我是从该店铺被发放订单的第二个时刻开始，因此优先级初值设为了2
    int flag=false;//标记是否让该店铺进入缓存
    while(arr[++i].id==nowid)//直到下一家店铺不是当前店铺id为止，即当前店铺是否在t时刻仍在缓存中的一系列计算操作完成
    {
      if(arr[i].ts!=arr[i-1].ts)//前后时刻不相等
        priority=priority-(arr[i].ts-arr[i-1].ts-1);//因为"跳过"一个时间间隔为1个优先级，所以当前优先级要减去时间间隔,减1的意思是不含尾，因为尾部即此时有订单
      if(priority<0)//优先级小于0，则归0
        priority=0;
      if(priority<=3)//优先级小于3，则退出缓存
        flag=false;
      priority+=2;//优先级+2后，再判断是否可以重新进入缓存中
	  ***若该句写在前面，如果该店铺的优先级之前已经达到6，flag已经变为了true,但中间隔了4个时刻都没有订单，那么他的优先级就会变成2，加上2就会导致本来因该退出缓存却不行了
      if(priority>=6)//优先级大于6，则允许进入缓存
        flag=true;
    }
    if(flag)//计算进入缓存的店铺的数目
    {
      if(t!=arr[i-1].ts)//给定时刻t与当前店铺最后订单时刻不相等
        priority=priority-(t-arr[i-1].ts);//优先级减去时刻差
      if(priority>3)//优先级仍大于3，数量+1
        ans++;
    }
  }
  cout<<ans<<endl;
  return 0;
}
```

0.0分

5 人评分

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

一个人的巴黎

TA的其他文章

你可能喜欢

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

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

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

三进制小数（C++代码）（第11位大于1.5才能进位）

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

外卖店优先级（详细解答）

评论区

精彩推荐

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

C语言训练-排序问题<1> （C语言代码）

C语言训练-求具有abcd=(ab+cd)2性质的四位数（C语言代码）

C语言训练-求矩阵的两对角线上的元素之和（C语言代码）

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

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

printf基础练习2 （C语言代码）

C语言训练-大、小写问题（C语言代码）

简单的for循环

WU-拆分位数（C++代码）

一个人的巴黎

TA的其他文章

你可能喜欢

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

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

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

三进制小数 （C++代码）（第11位大于1.5才能进位）

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

外卖店优先级（详细解答）

评论区

精彩推荐

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

C语言训练-排序问题<1> （C语言代码）

C语言训练-求具有abcd=(ab+cd)2性质的四位数 （C语言代码）

C语言训练-求矩阵的两对角线上的元素之和 （C语言代码）

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

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

printf基础练习2 （C语言代码）

C语言训练-大、小写问题 （C语言代码）

简单的for循环

WU-拆分位数 （C++代码）

三进制小数（C++代码）（第11位大于1.5才能进位）

　　评论区

C语言训练-求具有abcd=(ab+cd)2性质的四位数（C语言代码）

C语言训练-求矩阵的两对角线上的元素之和（C语言代码）

C语言训练-大、小写问题（C语言代码）

WU-拆分位数（C++代码）