HzuQZH

用户名：h1810819001

访问量：32324

签　名：

等　　级
排　　名	45
经　　验	12277
参赛次数	7
文章发表	69
年　　龄	0
在职情况	学生
学　　校	贺州学院
专　　业

　　自我简介：

TA的其他文章

蓝桥杯2013年第四届真题-核桃的数量-题解（C语言代码）
浏览：272

小白首选，简单易懂
浏览：247

你可能喜欢

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

　　作者: HzuQZH　　　　发表时间：2020-10-14 21:36:45 浏览：891　|　评论：0　

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

### 解题思路：贪心的思路求解，先对订单的时间从小到大排序，要减去到当前订单的外卖店的时间与上一次到达该店的时间，这段时间是没有订单的，然后加上订单的数量。最后判断哪些订单从某一时间起就没有订单即可

```cpp
#include<bits/stdc++.h>
#define x first
#define y second
#define mem1(h) memset(h,-1,sizeof h)
#define mem0(h) memset(h,0,sizeof h)
#define mcp(a,b) memcpy(a,b,sizeof b)
using namespace std;
typedef long long LL;
typedef unsigned long long ull; 
typedef pair<int,int>PII;
typedef pair<double,double>PDD;
namespace IO{
	inline LL read(){
		LL o=0,f=1;char c=getchar();
		while(c<'0'||c>'9'){if(c=='-')f=-1;c=getchar();}
		while(c>='0'&&c<='9'){o=o*10+c-'0';c=getchar();}
		return o*f;
	}
}using namespace IO;
//#############以上是自定义技巧（可忽略）########## 
const int N=1e5+7,M=2e5+7,INF=0x3f3f3f3f,mod=1e9+7,P=131;
PII order[N];
int score[N],last[N];
bool st[N];
int n,m,T;
int main(){
	cin>>n>>m>>T;
	for(int i=0;i<m;i++)cin>>order[i].x>>order[i].y;
	sort(order,order+m);
	
	for(int i=0;i<m;){
		int j=i;
		while(j<m&&order[i]==order[j])j++;//判断同一时间同一家店的订单数量
		int t=order[i].x,id=order[i].y,cnt=j-i;
		i=j;
		
		score[id]-=t-last[id]-1;//减去这次与上次到达这家店的中间值
		if(score[id]<0)score[id]=0;
		if(score[id]<=3)st[id]=false;//如果小于3，就不在优先级缓存里
		
		score[id]+=cnt*2;//加上订单数的权值
		if(score[id]>5)st[id]=true;//如果大于5就在优先级缓存里
		
		last[id]=t;//把上次到达该店的时间更新
	}
	for(int i=1;i<=n;i++){
		if(last[i]<T){//如果在某一时间一直没有订单
			score[i]-=T-last[i];//就减去该剪的值
			if(score[i]<=3)st[i]=false;
		}
	}
	int res=0;
	for(int i=1;i<=n;i++)res+=st[i];
	cout<<res<<endl;
    return 0;
}
```

0.0分

4 人评分

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

HzuQZH

TA的其他文章

你可能喜欢

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

C二级辅导-计负均正（C++代码）

C语言考试练习题_保留字母（C语言代码）

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

奖学金（C++代码）

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

评论区

精彩推荐

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

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

本人酷爱递归实现很多问题，这里也是

Hello, world! （C++代码）

C语言训练-自由落体问题（C语言代码）

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

理财计划（C语言代码）

第三届阿里中间件性能挑战赛-总决赛亚军比赛攻略

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

简单的事情（C语言代码）

HzuQZH

TA的其他文章

你可能喜欢

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

C二级辅导-计负均正 （C++代码）

C语言考试练习题_保留字母 （C语言代码）

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

奖学金 （C++代码）

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

评论区

精彩推荐

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

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

本人酷爱递归实现很多问题，这里也是

Hello, world! （C++代码）

C语言训练-自由落体问题 （C语言代码）

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

理财计划 （C语言代码）

第三届阿里中间件性能挑战赛-总决赛亚军比赛攻略

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

简单的事情 （C语言代码）

C二级辅导-计负均正（C++代码）

C语言考试练习题_保留字母（C语言代码）

奖学金（C++代码）

　　评论区

C语言训练-自由落体问题（C语言代码）

理财计划（C语言代码）

简单的事情（C语言代码）