package test;
import java.io.*;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.HashSet;
import java.util.List;
import java.util.Scanner;
import java.util.Set;
public class TestMain {
public static void main(String[] args) {
Scanner input=new Scanner(System.in);
int N=input.nextInt();//店家数
int M=input.nextInt();//信息数
int T=input.nextInt();//时间数
int lever[]=new int[T+1];
int ans=0;
boolean pri[]=new boolean [N+1];
int danzi[][]=new int [N+1][T+1];//第一个是店家ID,第二个是时间,值则为单子数
List array[]=new ArrayList[T+1];
for(int i=0;i<=T;i++)
array[i]=new ArrayList();
//要算的是,每个店家每个时刻的优先级。
for(int i=0;i<M;i++)
{
int ts=input.nextInt();
int id=input.nextInt();
array[ts].add(id);
}
for(int i=1;i<=T;i++)//每个时间段,全部判断
{
for(int j=0;j<=N;j++)
{
int flag=0;
Object k=j;
while(array[i].contains(k))
{
flag=1;//要用remove(object)先转为object型
array[i].remove(k);
lever[j]+=2;
if(lever[j]>5&&!pri[j])
{
pri[j]=true;
ans++;//每部判断一次
}
}
if(flag==0)
{
if(lever[j]>0)
lever[j]--;
if(lever[j]<=3&&pri[j])
{
pri[j]=false;
ans--;
}
}
}
}
System.out.println(ans);
}
}
外卖店续
最新推荐文章于 2020-02-03 20:44:20 发布