抛锚

用户名：mpc20000202

访问量：1724

签　名：

一个字，就是干。

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

　　自我简介：

三无

TA的其他文章

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

你可能喜欢

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

2300题解——外卖店优先级

　　作者: 抛锚　　　　发表时间：2021-04-15 12:24:44 浏览：503　|　评论：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 人评分

C语言网推出会员服务，提供C/C++/算法/Python等多套视频学练课程+源码资源社群答疑+私活推荐等资源，享受丰富的技术学习到变现的乐趣，以含金量和学习效果勇敢挑战同类辅导！点击了解开通

抛锚

TA的其他文章

你可能喜欢

C二级辅导-统计字符（C语言代码）

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

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

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

求圆的面积（C++代码）这里推荐使用宏定义

2300题解——外卖店优先级

评论区

精彩推荐

众数问题（C语言代码）

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

C二级辅导-求偶数和（C语言代码）

C语言训练-求函数值（C语言代码）

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

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

求圆的面积（C语言代码）

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

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

1024题解

抛锚

TA的其他文章

你可能喜欢

C二级辅导-统计字符 （C语言代码）

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

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

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

求圆的面积 （C++代码）这里推荐使用宏定义

2300题解——外卖店优先级

评论区

精彩推荐

众数问题 （C语言代码）

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

C二级辅导-求偶数和 （C语言代码）

C语言训练-求函数值 （C语言代码）

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

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

求圆的面积 （C语言代码）

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

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

1024题解

C二级辅导-统计字符（C语言代码）

求圆的面积（C++代码）这里推荐使用宏定义

　　评论区

众数问题（C语言代码）

C二级辅导-求偶数和（C语言代码）

C语言训练-求函数值（C语言代码）

求圆的面积（C语言代码）