题解 P1413 【坚果保龄球】

本题大致思路:

用ans变量,储存答案 用一个a[7]变量,分别储存在某一行放最新一个土豆的时间.用b[2010]变量,放每个僵尸的数据

输入僵尸数据后,按照出现时的时间进行升序排列,来模拟出现的时间先后顺序

再分别枚举每个僵尸,看它出现的时间,是否在: 此行上个土豆的时间~此行上个土豆的时间+60之间

若是,则不需要新的土豆,ans不变

若不是,则需要一个新的土豆,来neng死他,ans变量++;同时,a数组中,相应行中新土豆出现时间置为t-1(可以捉摸琢磨为什么-1 QVQ)

然后枚举下一个僵尸

---

#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
struct zombie
{
	int p,t;
}b[2010];//放每个僵尸的数据 
int a[7];
int ans=0;
int n;
bool cmp(zombie x,zombie y)
{
	return x.t<y.t;
}
int main()
{
	scanf("%d",&n);
	memset(a,-60,sizeof(a));//先将a置为-60,使每一个t都大于a[i]+60,以便于判断的开始 
	for(int i=1;i<=n;i++)
	  scanf("%d%d",&b[i].p,&b[i].t);
	sort(b+1,b+n+1,cmp);//按t升序排列 
	for(int i=1;i<=n;i++)
	  if(a[b[i].p]<b[i].t && a[b[i].p]+60>=b[i].t) bool no_use_bool_just_take_it_a_joke; //为了使用else而设的if 
	  	else
	  	  {
	  	  	ans++;//增加答案 
	  	  	a[b[i].p]=b[i].t-1;//赋新的t值 
		  }   
	printf("%d",ans);//完美潇洒の结束 
}

---

---