[洛谷]P1413 坚果保龄球 (#贪心 -1.18)
题目描述
PVZ这款游戏中,有一种坚果保龄球。zombie从地图右侧不断出现,向左走,玩家需要从左侧滚动坚果来碾死他们。
我们可以认为地图是一个行数为6,列数为60的棋盘。zombie出现的那一秒站在这一行的第60列,之后每秒向左移动一步。玩家可以随时在屏幕最某一行第一列摆放坚果,这一行的zombie瞬间全被滚过去的坚果碾死。如果zombie走到第1列没有被消灭,如果再向左走,则你的大脑就会被zombie吃掉。
现在有n只zombie!告诉你每只zombie出现的时间以及在出现的行数(可能会同时出现同一位置的僵尸),请问至少需要多少坚果才能消灭所有的zombie。
输入输出格式
输入格式:
第一行一个正整数n,表示zombie数量。
之后n行中,每行两个正整数P和t,分别表示zombie所在行和zombie出现的时间。
输出格式:
一个正整数,最少需要的坚果数。
输入输出样例
输入样例#1
10 1 1 1 61 2 1 2 60 3 1 3 2 3 3 3 4 4 1 4 99999
输出样例#1
6 说明
【数据规模】
n<=2000,t<=100000,1<=P<=6
【题目来源】
kkksc03改编
思路
贪心。
#include <stdio.h>
#include <iostream>
#include <algorithm>
using namespace std;
typedef struct
{int x,y;
}lxydl;
lxydl a[2001];
int s(1),n;
int cmp(lxydl a,lxydl b)
{if(a.x==b.x){return a.y<b.y;}return a.x<b.x;
}
int main()
{ios::sync_with_stdio(false);cin.tie(0);register int i,j;cin>>n;for(i=1;i<=n;i++){cin>>a[i].x>>a[i].y;}sort(a+1,a+n+1,cmp);for(i=1;i<n;i++){if(a[i].x!=a[i+1].x)//如果两个不在一列需要多一个坚果 {s++;}else if(a[i].y+59<a[i+1].y)//如果在同一列,但是两个zombie相距60秒 {s++;//多一个坚果 }else//如果都不满足 {a[i+1].y=a[i].y;}}cout<<s<<endl;return 0;
}
[洛谷]P1413 坚果保龄球 (#贪心 -1.18)相关推荐
- 洛谷 P1413 坚果保龄球
P1413 坚果保龄球 题目描述 PVZ这款游戏中,有一种坚果保龄球.zombie从地图右侧不断出现,向左走,玩家需要从左侧滚动坚果来碾死他们. 我们可以认为地图是一个行数为6,列数为60的棋盘.zo ...
- 洛谷——P1413 坚果保龄球
https://www.luogu.org/problem/show?pid=1413#sub 题目描述 PVZ这款游戏中,有一种坚果保龄球.zombie从地图右侧不断出现,向左走,玩家需要从左侧滚动 ...
- 洛谷:坚果保龄球(P1413,贪心)
PVZ这款游戏中,有一种坚果保龄球.zombie从地图右侧不断出现,向左走,玩家需要从左侧滚动坚果来碾死他们. 我们可以认为地图是一个行数为6,列数为60的棋盘.zombie出现的那一秒站在这一行的第 ...
- |洛谷|贪心|P1413 坚果保龄球
https://www.luogu.org/problem/show?pid=1413 把僵尸按照t为关键字从小到大排序,t相同时p为关键字 然后用a数组来存储每一道最早能拦截到的一个僵尸的编号 如果 ...
- P1413 坚果保龄球洛谷c++题解
P1413 坚果保龄球 题目描述 PVZ这款游戏中,有一种坚果保龄球.zombie从地图右侧不断出现,向左走,玩家需要从左侧滚动坚果来碾死他们. 我们可以认为地图是一个行数为6,列数为60的棋盘.zo ...
- P1413 坚果保龄球
P1413 坚果保龄球 题目: PVZ这款游戏中,有一种坚果保龄球.zombie从地图右侧不断出现,向左走,玩家需要从左侧滚动坚果来碾死他们. 我们可以认为地图是一个行数为6,列数为60的棋盘.zom ...
- P1413 坚果保龄球——题解2020.10.10
P1413 坚果保龄球 思路分析 由题可知棋盘大小为 6 行 60 列,游戏开始后每秒任意行的最后一列都有可能出现若干僵尸,玩家每秒可以在任意行的第一列放置若干坚果,坚果可瞬间杀死所在行的所有僵尸,僵 ...
- P1413 坚果保龄球 AC于2018.7.30
原题 题目描述 PVZ这款游戏中,有一种坚果保龄球.zombie从地图右侧不断出现,向左走,玩家需要从左侧滚动坚果来碾死他们. 我们可以认为地图是一个行数为6,列数为60的棋盘.zombie出现的那一 ...
- 【洛谷】【堆+贪心】P1484 种树
[题目描述:] cyrcyr今天在种树,他在一条直线上挖了n个坑.这n个坑都可以种树,但为了保证每一棵树都有充足的养料,cyrcyr不会在相邻的两个坑中种树.而且由于cyrcyr的树种不够,他至多会种 ...
最新文章
- docker-compose运行sentry
- ARM指令集、Thumb指令集、Thumb-2指令集
- OpenI部署二——转载
- 《ASP.NET Core 微服务实战》-- 读书笔记(第5章)
- android自动登录不过登陆界面,【教程】Android 记住密码和自动登录界面的实现
- Wine 4.4 发布,Windows 应用的兼容层
- html在线查看ppt,网页设计———HTML基本标记.ppt
- 网络通信数据处理过程
- 外星人绝对不会入侵地球,看不上
- Spring Boot 学习笔记(一)
- 多视角子空间学习系列之 CCA 典型相关分析
- 推荐一个springboot和springcloud系列的博客专家--方志朋
- matlab 有限元 图书,MATLAB有限元分析与应用
- 如何将qlv格式转换为mp4格式?怎么将qlv的文件然后转换成mp4视频?
- access查找出生日期年份_access怎样利用出生日期计算年龄呀!
- 吉他指弹特殊调弦的方法及基础音阶知识
- 基于JAVA春运出行铁路路线规划推荐系统计算机毕业设计源码+系统+lw文档+部署
- 开放网络基金会(ONF)发布开放式创新渠道 开放网络迎来变革
- 用文本挖掘回顾2017年的一些人与事
- poi hssfcellstyle 文字方向_揭秘!文字识别在高德地图数据生产中的演进
热门文章
- 南加大和纽约大学计算机专业,NYU,南加大RD狂放榜?科比女儿喜提Offer大满贯!...
- 什么是勒索病毒,勒索病毒简介,电脑中病毒了怎么修复
- 相机照片误删了,该怎么恢复?
- 计算机英语单词练习二
- 【必看】分析各大招聘网站
- 推荐系统与深度学习(十七)——DIN模型原理
- Linux文件系统挂载的概念
- 斗鱼弹幕服务器第三方接入协议,GitHub - qianjiachun/douyu-point: 为你的斗鱼直播间增加积分功能吧!...
- 中文站OFFER集群SSD的检测结果(张瑞)
- 阿里云国际中什么是边缘运算?