JAVA 外卖店优先级纯数组解法

最新推荐文章于 2022-03-27 22:44:19 发布

大牛牛+

最新推荐文章于 2022-03-27 22:44:19 发布

阅读量470

点赞数

文章标签： java 算法开发语言

本文链接：https://blog.csdn.net/qq_52209929/article/details/123090136

版权

该Java程序实现了一个外卖配送系统的优先级调度算法。它读取订单时间、外卖店id等信息，根据每个时刻的订单状态更新商家的优先级，并统计在某一时刻有高优先级的商家数量。程序涉及数据结构和算法，用于优化配送效率。

摘要由CSDN通过智能技术生成

	import java.util.*;
	import java.math.*;
	
	public class Main {		
		public static void main(String[]args) {
			Scanner in = new Scanner(System.in);
			int n = in.nextInt() , m = in.nextInt(), t = in.nextInt();
			int[] servers = new int[n + 1];
			int[] ts = new int[m];
			int[] id = new int[m];
			int[] prior = new int[n + 1];
			int ans = 0;
			for(int i = 0 ; i < m ; ++ i) {
//				第i个订单的时刻和外卖店id
				ts[i] = in.nextInt();
				id[i] = in.nextInt();
			}
			
			for(int i = 1 ; i <= t ; ++ i) {//遍历每一时刻
				int[] hasNot = new int[n + 1];//本时刻第n家店是否有订单
				for(int j = 0 ;  j < m ; ++ j) {//遍历所有订单
					if(i == ts[j])//第j个订单在i时刻的话
					{
						servers[id[j]] += 2;//第j个订单的店家 的优先级+2
						hasNot[id[j]] = 1;//第j个订单的店家在此时刻有订单
					}
				}
				for(int j = 1 ; j <= n ; ++ j) {
					if(hasNot[j] == 0) {//如果此时刻没订单优先级--
						if(servers[j] > 0)servers[j] --;
					}
//					判断是否进入优先级队列
					if(servers[j] > 5)prior[j] = 1;
					else if(servers[j] <= 3)prior[j] = 0;
				}
			}
			for(int i = 1 ; i <= n ; ++ i) {
				if(prior[i] == 1)ans++;
			}
			System.out.print(ans);
		}
	}