抛锚

用户名：mpc20000202

访问量：1826

签　名：

一个字，就是干。

等　　级
排　　名	16373
经　　验	805
参赛次数	0
文章发表	4
年　　龄	21
在职情况	学生
学　　校	武汉工程科技学院
专　　业	软件工程

　　自我简介：

三无

TA的其他文章

1117题解——[递归]K-进制数
浏览：815

2300题解——外卖店优先级
浏览：531

你可能喜欢

2300题解——外卖店优先级

　　作者: 抛锚　　　　发表时间：2021-04-15 12:24:44 浏览：531　|　评论：0　

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

**题解分析：**
`初始时时刻所有店的优先级都为0（最低）[用数组arr表示]`
`每过1时刻：有订单的店arr[id-1] += 2*订单数（优先级+2）;`
`每一时刻的时候定义一数组arr3用来记录此时刻没有订单的店家arr3[id-1]=0`
`在此时刻遍历arr3,当出现为0时表示无订单，则对应的店arr[id-1] -= 1（优先级-1）`
`每一时刻遍历arr,当arr[id-1]>5，数组a[id-1]=1；当arr[id-1]<=3，数组a[id-1]=0;`
`最后：数组a所有元素之和即为所求结果。具体实现请看下面代码...(图解略)`
**代码如下：**

import java.util.Scanner;

public class 外卖店优先级 {
    	public static void main(String[] args) {
    		// TODO Auto-generated method stub
    		Scanner sc = new Scanner(System.in);
    		int N = sc.nextInt();//店家数（编号1~N）
    		int M = sc.nextInt();//订单数
    		int T = sc.nextInt();//时刻数
    		//定义多个整形数组存放数值
    		int[] arr = new int[N];//用于存放店家优先级
    		int[] arr1 = new int[M];//对应时刻ts
    		int[] arr2 = new int[M];//对应外卖店id
    		int[] a = new int[N];//标记处于优先缓存中的店家为 1
    		//某一时刻的店家编号（1~N)
    		for (int i = 0; i < M; i++) {
    			arr1[i] = sc.nextInt();//ts
    			arr2[i] = sc.nextInt();//id（1~N）
    		}
    		for (int i = 1; i <= T; i++) {//遍历每一时刻
    			int[] arr3 = new int[N];//记录此时刻每个店家的订单状态
    			for (int j = 0; j < M; j++) {//遍历数组arr1
    				if (i == arr1[j]) {//此时刻出现订单
    					arr[arr2[j]-1] += 2;//对应订单店家优先级+2
    					arr3[arr2[j]-1] = 1;//1代表此时刻有过订单
    				}
    			}
    			//注意：店编号N对应下标为N-1
    			for (int j = 0; j < N; j++) {
    				if (arr3[j] == 0) {//此店家这一时刻没有订单
    					if (arr[j] > 0) {//且优先级大于0
    						arr[j] -= 1;//则优先级-1
    					}
    				}
    			}
				//遍历arr判断其对应a是否需要在优先缓存中存在
    			for (int j = 0; j < N; j++) {
    				if (arr[j] > 5) {
    					a[j] = 1;//优先级大于5加入优先缓存中
    				}
    				if (arr[j] <= 3) {
    					a[j] = 0;//优先级小于等于3就退出缓存
    				}
    			}
    		}
    		int sum = 0;
    		for (int i: a) {
    			sum += i;
    		}
    		System.out.println(sum);
    	}
    }

0.0分

3 人评分

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

抛锚

TA的其他文章

你可能喜欢

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

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

求最大公约数-模板题

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

最小公倍数（C语言代码）

2300题解——外卖店优先级

评论区

精彩推荐

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

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

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

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

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

【绝对值排序】（C语言代码）

矩形面积交（C++代码）

C二级辅导-分段函数（C语言代码）

格式化数据输出（C语言代码）

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

抛锚

TA的其他文章

你可能喜欢

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

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

求最大公约数-模板题

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

最小公倍数 （C语言代码）

2300题解——外卖店优先级

评论区

精彩推荐

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

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

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

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

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

【绝对值排序】 （C语言代码）

矩形面积交 （C++代码）

C二级辅导-分段函数 （C语言代码）

格式化数据输出 （C语言代码）

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

最小公倍数（C语言代码）

　　评论区

【绝对值排序】（C语言代码）

矩形面积交（C++代码）

C二级辅导-分段函数（C语言代码）

格式化数据输出（C语言代码）