|洛谷|贪心|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;
}

|洛谷|贪心|P1413 坚果保龄球相关推荐

P1413 坚果保龄球洛谷c++题解
P1413 坚果保龄球题目描述 PVZ这款游戏中,有一种坚果保龄球.zombie从地图右侧不断出现,向左走,玩家需要从左侧滚动坚果来碾死他们. 我们可以认为地图是一个行数为6,列数为60的棋盘.zo ...
洛谷 P1413 坚果保龄球
P1413 坚果保龄球题目描述 PVZ这款游戏中,有一种坚果保龄球.zombie从地图右侧不断出现,向左走,玩家需要从左侧滚动坚果来碾死他们. 我们可以认为地图是一个行数为6,列数为60的棋盘.zo ...
P1413 坚果保龄球
P1413 坚果保龄球题目: PVZ这款游戏中,有一种坚果保龄球.zombie从地图右侧不断出现,向左走,玩家需要从左侧滚动坚果来碾死他们. 我们可以认为地图是一个行数为6,列数为60的棋盘.zom ...
P1413 坚果保龄球——题解2020.10.10
P1413 坚果保龄球思路分析由题可知棋盘大小为 6 行 60 列,游戏开始后每秒任意行的最后一列都有可能出现若干僵尸,玩家每秒可以在任意行的第一列放置若干坚果,坚果可瞬间杀死所在行的所有僵尸,僵 ...
[洛谷]P1413 坚果保龄球 (#贪心 -1.18)
题目描述 PVZ这款游戏中,有一种坚果保龄球.zombie从地图右侧不断出现,向左走,玩家需要从左侧滚动坚果来碾死他们. 我们可以认为地图是一个行数为6,列数为60的棋盘.zombie出现的那一秒站在 ...
洛谷——P1413 坚果保龄球
https://www.luogu.org/problem/show?pid=1413#sub 题目描述 PVZ这款游戏中,有一种坚果保龄球.zombie从地图右侧不断出现,向左走,玩家需要从左侧滚动 ...
P1413 坚果保龄球 AC于2018.7.30
原题题目描述 PVZ这款游戏中,有一种坚果保龄球.zombie从地图右侧不断出现,向左走,玩家需要从左侧滚动坚果来碾死他们. 我们可以认为地图是一个行数为6,列数为60的棋盘.zombie出现的那一 ...
洛谷--橙色百道DP总结
最近刷完了洛谷橙色DP大约一百道,算是发现了一些套路,就部分题目做一些总结. 大概分为三类第一类,九大背包及其衍生第二类,经典DP模型,如LCS,LIS等第三类,实际问题背景的普通,环形,树上D ...
洛谷：坚果保龄球（P1413，贪心）
PVZ这款游戏中,有一种坚果保龄球.zombie从地图右侧不断出现,向左走,玩家需要从左侧滚动坚果来碾死他们. 我们可以认为地图是一个行数为6,列数为60的棋盘.zombie出现的那一秒站在这一行的第 ...

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

|洛谷|贪心|P1413 坚果保龄球相关推荐

最新文章

热门文章