renqinghua

用户名：renqinghua

访问量：8991

签　名：

等　　级
排　　名	309
经　　验	5545
参赛次数	0
文章发表	22
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

蓝桥杯2013年第四届真题-错误票据-题解(Java代码)
浏览：185

蓝桥杯基础练习VIP-2n皇后问题-题解(Java代码)
浏览：208

蓝桥杯算法训练VIP-字串统计-题解(Java代码)
浏览：295

你可能喜欢

2005年春浙江省计算机等级考试二级C 编程题(3) （C语言代码）

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

　　作者: renqinghua　　　　发表时间：2020-08-21 21:59:21 浏览：424　|　评论：0　

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

**解题思路：因为数据量比较大，所以按常规的开个二维数组来存储数据在进行判断的话肯定是会超时的，然后要用到二维的不定长数组，代码的话是有参考楼上的，我这边只是用java方式写一下。

```java

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.List;
import java.util.Scanner;

public class Main
{
	private static List<Integer>[] g;
	private static int[] p;
	private static boolean[] incache;

public static void main(String[] args)
	{
		Scanner scan=new Scanner(System.in);
		
		int N=scan.nextInt();
		int M=scan.nextInt();
		int T=scan.nextInt();
		
		p=new int[N+1];
		incache=new boolean[N+1];
		
		//**创建二维不定长数组
		g=new ArrayList[N+1];
		for(int i=1;i<=N;i++)
			g[i]=new ArrayList<Integer>();
		
		for(int i=0;i<M;i++)
		{
			int ts=scan.nextInt();
			int id=scan.nextInt();
			g[id].add(ts);
		}
		
		int ans=0;
		
		for(int i=1;i<=N;i++)
		{
			int size=g[i].size();
			if(size==0)
				continue;
			//按时间排下序
			Collections.sort(g[i]);
			
			//获取i号店的第一个订单时刻
			int now=g[i].get(0);
			int pre=now;
			for(int j=0;j<size;j++)
			{
				now=g[i].get(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 ++;
		}
			
		System.out.println(ans);
		scan.close();

}

```

0.0分

0 人评分

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

renqinghua

TA的其他文章

你可能喜欢

求最大公约数-模板题

汽水瓶（C语言代码）

汽水瓶（C语言代码）

2005年春浙江省计算机等级考试二级C 编程题(3) （C语言代码）

c primer plus 第十二章 12.1小节

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

评论区

精彩推荐

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

C二级辅导-同因查找（C语言代码）

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

【出圈】（C++代码）简单循环

简单的a+b （C语言代码）

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

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

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

C语言训练-"水仙花数"问题2 （C语言代码）

交换Easy （C语言代码）

renqinghua

TA的其他文章

你可能喜欢

求最大公约数-模板题

汽水瓶 （C语言代码）

汽水瓶 （C语言代码）

2005年春浙江省计算机等级考试二级C 编程题(3) （C语言代码）

c primer plus 第十二章 12.1小节

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

评论区

精彩推荐

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

C二级辅导-同因查找 （C语言代码）

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

【出圈】 （C++代码）简单循环

简单的a+b （C语言代码）

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

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

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

C语言训练-"水仙花数"问题2 （C语言代码）

交换Easy （C语言代码）

汽水瓶（C语言代码）

汽水瓶（C语言代码）

　　评论区

C二级辅导-同因查找（C语言代码）

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

【出圈】（C++代码）简单循环