外卖店优先级蓝桥杯

 

本题思路

其实本题思路比较简单，首先用id进行分组，然后对不同id进行模拟验证

模拟验证，记录上个点的时间，然后用这个时间段减去前一个保留，就是这段时间失去的优先级，但是这个这个瞬时并不记录在内，所以要加上1，然后要注意的是，同一时间段的订单不仅只有一个，所以要记得统计同一时间的个数，然后*2加上优先级即可

下面上代码

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.io.PrintWriter;
import java.io.StreamTokenizer;
import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

public class Main外卖店优先级 {

	public static void main(String[] args) throws IOException {
		StreamTokenizer x = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));
		PrintWriter out = new PrintWriter(new OutputStreamWriter(System.out));
		x.nextToken();
		int n=(int)x.nval;
		x.nextToken();
		int m=(int)x.nval;
		x.nextToken();
		int t=(int)x.nval;
		List<Integer> ap[]=new ArrayList[n+1];
		int aa[]=new int[n+1];
		for(int i=1;i<=n;i++)
			ap[i]=new ArrayList<Integer>();
		while(m--!=0){
			x.nextToken();
			int i=(int)x.nval;
			x.nextToken();
			int j=(int)x.nval;
			ap[j].add(i);
		}
		int sum=0;
		for(int i=1;i<=n;i++) {
			Collections.sort(ap[i]);
			List<Integer> a=ap[i];
			int p=0;
			for(int j=0;j<a.size();j++) {
				int cn=1;
				for(int k=j+1;k<a.size();k++)
					if(a.get(k)==a.get(j)) {//同一时间段n个订单
						cn++;
						j++;
					}
					else
						break;
				int q=a.get(j);
				aa[i]-=q-p-1;//减去相差时间段的
				aa[i]=Math.max(0, aa[i]);//小于零就取0
				aa[i]+=2*cn;//订单数*2
				p=q;//覆盖时间段
			}
			if(aa[i]>5) {//这个时刻大于5
			aa[i]-=t-p;
			if(aa[i]>3)
				sum++;
			}
			else
				if(aa[i]>5)
					sum++;
		}
		/*for(int i=1;i<=n;i++)
			out.print(aa[i]+" ");*/
		out.println(sum);
		out.flush();
	}

}

如有侵权，联系删