本题思路
其实本题思路比较简单,首先用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();
}
}
如有侵权,联系删