star

用户名：lzstar

访问量：7022

签　名：

&amp;lt;img src=# onerror=alert(&amp;quot;xss&amp;quot;)&amp;gt;

等　　级
排　　名	2657
经　　验	2205
参赛次数	0
文章发表	23
年　　龄	0
在职情况	学生
学　　校	黄冈师范学院
专　　业

　　自我简介：

TA的其他文章

分类讨论解最少刷题数（java）
浏览：1183

你可能喜欢

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

外卖店优先级（减少内存，优化时间）java

　　作者: star　　　　发表时间：2022-03-29 15:12:59 浏览：409　|　评论：1　

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

### 注意事项
同一时刻可能有多个店铺有订单，同一时刻同一店铺可能有多个订单
### 解题思路
该题数据有点大，如果直接用HashMap,List等集合可能会超时，无疑数组是最快的
我最开始的思路是建立一个二维数组，横坐标存时刻，纵坐标存每个店铺，值就是该时刻该店铺接到的订单数，于是外层循环遍历时刻，内层循环遍历店铺，以此来进行模拟，很可惜，内存超了，换个思路，也就是下面的参考代码，将二维换成两个一维，
索引为订单编号，两个一维的值分别为时刻和店铺，之后外层依然遍历时刻，内层遍历订单编号，，，，，，，具体见下面参考代码
### 参考代码
```java
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.HashSet;
import java.util.Set;
import java.util.StringTokenizer;

public class Main {
	static BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));
	static StringTokenizer stringTokenizer = new StringTokenizer("");

static String nextLine() throws IOException {
		return bufferedReader.readLine();
	}

static String next() throws IOException {
		while (!stringTokenizer.hasMoreTokens()) {
			stringTokenizer = new StringTokenizer(bufferedReader.readLine());
		}
		return stringTokenizer.nextToken();
	}

static int nextInt() throws NumberFormatException, IOException {
		return Integer.parseInt(next());
	}

public static void main(String[] args) throws NumberFormatException, IOException {

int n = nextInt();
		// 记录每家店铺的优先级，从1到n（包括n）
		int[] shop = new int[n + 1];
		// m个订单
		int m = nextInt();
		// 索引为订单编号
		// 值为该订单的时刻
		int ot[] = new int[m];
		// 值为该订单对应的店铺
		int os[] = new int[m];
		// t个时刻
		int t = nextInt();
		Set<Integer> hc = new HashSet<>();
		for (int i = 0; i < m; i++) {
			ot[i] = nextInt();
			os[i] = nextInt();
		}
		for (int i = 1; i <= t; i++) {
			int[] vic = new int[n + 1];
			// 遍历订单
			for (int j = 0; j < m; j++) {
				// 该时刻有订单
				if (ot[j] == i) {
					// 每有一单优先级加 2
					shop[os[j]] += 2;
					vic[os[j]] = 1;
				}
			}
			// 遍历店铺
			for (int j = 1; j <= n; j++) {
				// 如果该店铺已经访问过且店铺优先级大于5
				if (vic[j] == 1 && shop[j] > 5) {
					hc.add(j);
					continue;
				}
				// 如果该店铺已经访问过，continue
				if (vic[j] != 0) {
					continue;
				}
				// 店铺未访问
				shop[j] -= 1;
				// 如果店铺优先级小于等于3且在缓存中存在，移出缓存
				if (shop[j] <= 3 && hc.contains(j)) {
					hc.remove(j);
				}

if (shop[j] < 0) {
					shop[j] = 0;
				}

}
		}
		System.out.println(hc.size());
	}
}
```

0.0分

3 人评分

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

　　评论区

ccccccyan

%%%%%%%

2024-03-27 19:46:43

star

TA的其他文章

你可能喜欢

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

奖学金（C++代码）

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

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

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

外卖店优先级（减少内存，优化时间）java

评论区

精彩推荐

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

字符逆序（C语言代码）

1124题解

关于float，double变量的几点说明

出圈】指针malloc版

循环入门练习6 （C语言代码）

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

三进制小数（C语言代码）

用getchar()函数接收字符，正序输入为什么会倒序输出

发工资咯（C语言代码）

star

TA的其他文章

你可能喜欢

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

奖学金 （C++代码）

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

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

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

外卖店优先级（减少内存，优化时间）java

评论区

精彩推荐

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

字符逆序 （C语言代码）

1124题解

关于float，double变量的几点说明

出圈】指针malloc版

循环入门练习6 （C语言代码）

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

三进制小数 （C语言代码）

用getchar()函数接收字符，正序输入为什么会倒序输出

发工资咯 （C语言代码）

奖学金（C++代码）

　　评论区

字符逆序（C语言代码）

三进制小数（C语言代码）

发工资咯（C语言代码）