第十届蓝桥杯C组——试题 G: 外卖店优先级

【问题描述】
       “饱了么”外卖系统中维护着 N 家外卖店，编号 1 ∼ N。每家外卖店都有 一个优先级，初始时 (0 时刻) 优先级都为 0。 每经过 1 个时间单位，如果外卖店没有订单，则优先级会减少 1，最低减 到 0；而如果外卖店有订单，则优先级不减反加，每有一单优先级加 2。 如果某家外卖店某时刻优先级大于 5，则会被系统加入优先缓存中；如果 优先级小于等于 3，则会被清除出优先缓存。 给定 T 时刻以内的 M 条订单信息，请你计算 T 时刻时有多少外卖店在优 先缓存中。
【输入格式】
       第一行包含 3 个整数 N、M 和 T。 以下 M 行每行包含两个整数 ts 和 id，表示 ts 时刻编号 id 的外卖店收到 一个订单。
【输出格式】
       输出一个整数代表答案。
【样例输入】
2 6 6
1 1
5 2
3 1
6 2
2 1
6 2
【样例输出】
1
【样例解释】
       6 时刻时，1 号店优先级降到 3，被移除出优先缓存；2 号店优先级升到 6， 加入优先缓存。所以是有 1 家店 (2 号) 在优先缓存中。
【评测用例规模与约定】
       对于 80% 的评测用例，1≤ N,M,T ≤10000。 对于所有评测用例，1≤ N,M,T ≤100000，1≤ts≤T，1≤id ≤ N。
       题解：题目中规定外卖店的初始优先级为0，所以我们可以用一个数组来存储外卖店的优先级。再看样例输入，ts和id组成的数据明显为一个M行2列的二维数组，所以我们可以用一个int类型的二维数组来存储订单。外卖点优先级是根据时间顺序来加减，注意好临界值0的问题这道题还是比较简单的。

public static void main(String[] args) {
	Scanner sc=new Scanner(System.in);
	int m,n,t;
	n=sc.nextInt();
	m=sc.nextInt();
	t=sc.nextInt();
	//level用于存放店铺优先级
	int [] level=new int[n];
	//nums[][0]和nums[][1]用来存放时刻和店铺编号
	int[][] nums=new int[m][2];
	for (int i = 0; i < m; i++) {
		for (int j = 0; j < nums[0].length; j++) {
			nums[i][j]= sc.nextInt();
		}
	}
	//no为店铺编号-1
	for (int no = 0; no < n; no++) {
		//循环判断第i个时刻
		for (int i = 1; i <= t; i++) {
			//temp用来临时存储第n个店订单次数
			int temp=0;
			for (int j = 0; j < nums.length; j++) {
				//判断是否n满足时刻i同时m-1满足店铺编号no
				if (nums[j][0]==i&&nums[j][1]-1==no) {
					temp++;
				}
			}
			//对i时刻的店铺优先级进行加减
			if (temp>0) {			
				level[no]+=(2*temp);
			}
			//限制最低优先级
			else if(temp==0&&level[no]>1) {
				level[no]--;
			}
		}
	}
	int count=0;
	for (int score : level) {
		if (score>=6) {
			count++;
		}
	}
	System.out.println(count);
}