菜鸡的题解003——外卖店优先级

顺着写下来就AC了，本题我用了read提升速度，还有sort的cmp函数写法也可以看一看。

（感觉这代码提升空间还是很大的。。但是懒得改了）

参考代码:

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<string>
#include<cmath>
#include<vector>
#include<set>
#include<sstream>
#include<cstring>
#include<utility>
using namespace std;
typedef long long ll;
typedef long l;
const int N=100010;
int n,m,t,c[N],d[N],e[N],f;
pair<int,int>a[N];
int cmp(pair<int,int> x,pair<int,int> y){
	return x.first<y.first;
}
void read(int &x){
	int f=1;x=0;char c=getchar();
	while(c>'9'||c<'0'){
		if(c=='-')f=-1;
		c=getchar();
	}
	while(c>='0'&&c<='9'){
		x=x*10+c-'0';
		c=getchar();
	}
	if(f==-1)x*=-1;
}
int main(){
    scanf("%d%d%d",&n,&m,&t);
    for(int i=0;i<m;i++){
    	read(a[i].first);read(a[i].second);
	}
	sort(a,a+m,cmp);
	for(int i=0;i<m;i++){
		//cout<<"   "<<i<<" "<<a[i].first<<" "<<a[i].second<<endl;
	}
	int j=0;
	for(int i=1;i<=t;i++){
		memset(c,0,sizeof(c));
		while(a[j].first==i){
			int k=a[j].second;
			c[k]=1;
			d[k]+=2;
			if(d[k]>5&&e[k]==0){
			    e[k]=1;f++;
			}
			//cout<<j<<" "<<a[j].second<<" "<<d[k]<<endl;
			j++;
		}
		for(int k=1;k<=n;k++){
			if(c[k]==0){
				if(d[k]>0)d[k]-=1;
				if(d[k]<=3&&e[k]==1){
					e[k]=0;f--;
				}
			}
		}
	}
	cout<<f;
}