70分求助,t了3个点
查看原帖
70分求助,t了3个点
735089
ECNUAT_LZX楼主2022/12/23 08:19
#include<bits/stdc++.h>
using namespace std;
struct zombie{
	int x,m,ti,boon=0;
}a[2005];
int n,ans=0;
bool cmp(zombie y,zombie z){
	return y.m<z.m;
}
bool cheak(){
	for(int i=0;i<n;i++){
		if(a[i].boon==0)return false;
	}
	return true;
}
int main(){
	ios::sync_with_stdio(false);
	cin >> n;
	for(int i=0;i<n;i++){
		cin >> a[i].x >> a[i].m;
		a[i].ti=a[i].m+60;
	}
	stable_sort(a,a+n,cmp);
	while(!cheak()){
		for(int i=0;i<n;i++){
			if(a[i].boon==0&&a[i].ti>1){
				a[i].ti--;
			}
		}
		for(int i=0;i<n;i++){
			if(a[i].ti==1&&a[i].boon==0){
				ans++;
				for(int k=0;k<n;k++){
					if(a[k].x==a[i].x&&a[k].ti<=60){
						a[k].boon=1;
					}
				}
			}
		}
	}
	cout << ans;
	return 0;
}


2022/12/23 08:19
加载中...