|洛谷|贪心|P1413 坚果保龄球

https://www.luogu.org/problem/show?pid=1413

把僵尸按照t为关键字从小到大排序，t相同时p为关键字

然后用a数组来存储每一道最早能拦截到的一个僵尸的编号

如果道一样，当前僵尸出现时间-之前的僵尸>=60说明这一个坚果拦不到，要增加一个

#include<cstdio>
#include<algorithm>
#include<cstring>
#define ms(i,j) memset(i,j, sizeof i);
/*	NOIP2016倒计时，RP++ 
	Luogu: P1413 坚果保龄球
*/
using namespace std; 
struct node
{
	int p,t;
}s[2005];
bool cmp(const node &a, const node &b)
{
	if (a.t==b.t) return a.p<b.p;
	else return a.t<b.t;
}
int n;
int a[7];//last
int ans = 0;
int main()
{
	scanf("%d", &n);
	for (int i=1;i<=n;i++)
	{
		scanf("%d%d", &s[i].p, &s[i].t);
	}
	sort(s+1, s+1+n, cmp);
	ms(a,0);
	for (int i=1;i<=n;i++)
	{
		if (a[s[i].p]==0) {a[s[i].p] = i; ans++;}
		if (s[i].t - s[a[s[i].p]].t >= 60)
		{
			ans++;
			a[s[i].p] = i;
		}
	}
	printf("%d\n", ans);
    return 0;
}