SDNU 1167.花生采摘(排序)
Description
Input
Output
Sample Input
6 7 21 0 0 0 0 0 0 0 0 0 0 0 13 0 0 0 0 0 0 0 0 7 0 15 0 0 0 0 0 0 0 0 9 0 0 0 0 0 0 0 0 0 0
Sample Output
37
Source
#include<bits/stdc++.h> using namespace std;#define ll long long #define eps 1e-9 #define pi acos(-1)const int inf = 0x3f3f3f3f; const int mod = 1000000007; const int maxn = 1000 + 8;int n, m, k;struct node {int x, y, w; }t[maxn];bool cmp(node a, node b) {return a.w > b.w; }int main() {std::ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);cin >> n >> m >> k;int id = 0;for(int i = 1; i <= n; i++)for(int j = 1; j <= m; j++){t[++id] = {i, j, 0};cin >> t[id].w;}sort(t + 1, t + n * m + 1, cmp);t[0].x = 0;t[0].y = t[1].y;int ans = 0;for(int i = 1; i <= n * m; i++){k -= abs(t[i - 1].x - t[i].x) + abs(t[i - 1].y - t[i].y) + 1;if(k < t[i].x)break;ans += t[i].w;}cout << ans << '\n';return 0; }
转载于:https://www.cnblogs.com/RootVount/p/11480214.html
SDNU 1167.花生采摘(排序)相关推荐
- 信息学奥赛一本通 1927:【04NOIP普及组】花生采摘 | OpenJudge NOI 1.13 38:花生采摘 | 洛谷 P1086 [NOIP2004 普及组] 花生采摘
[题目链接] ybt 1927:[04NOIP普及组]花生采摘 OpenJudge NOI 1.13 38:花生采摘 洛谷 P1086 [NOIP2004 普及组] 花生采摘 [题目考点] 1. 模拟 ...
- 洛谷 P1086 花生采摘
P1086 花生采摘 题目描述 鲁宾逊先生有一只宠物猴,名叫多多.这天,他们两个正沿着乡间小路散步,突然发现路边的告示牌上贴着一张小小的纸条:"欢迎免费品尝我种的花生!――熊字". ...
- 洛谷P1086花生采摘c语言
洛谷P1086花生采摘 最近在学习洛谷上的题,以后会持续更新的 文章目录 **洛谷P1086花生采摘** 思想 代码 题目描述 输入格式 思想 具体思想利用深搜,算出他剩下的时间是否足够采摘下一个花生 ...
- noip2004普及组第2题 花生采摘
题目描述 鲁宾逊先生有一只宠物猴,名叫多多.这天,他们两个正沿着乡间小路散步,突然发现路边的告示牌上贴着一张小小的纸条:"欢迎免费品尝我种的花生!――熊字". 鲁宾逊先生和多多都很 ...
- P1086 花生采摘
题目描述 鲁宾逊先生有一只宠物猴,名叫多多.这天,他们两个正沿着乡间小路散步,突然发现路边的告示牌上贴着一张小小的纸条:"欢迎免费品尝我种的花生!――熊字". 鲁宾逊先生和多多都很 ...
- 花生采摘(洛谷-P1086)
题目描述 鲁宾逊先生有一只宠物猴,名叫多多.这天,他们两个正沿着乡间小路散步,突然发现路边的告示牌上贴着一张小小的纸条:"欢迎免费品尝我种的花生!――熊字". 鲁宾逊先生和多多都很 ...
- 【NOIP2004】【Luogu1086】花生采摘(枚举,给定顺序的模拟)
problem emm,大致这样,不过还是有点,,解释不清楚. 给定一个n行m列的网格,每格有一个价值. 从第一行的任意一个格子开始,每次跳到(多次转移)剩余格子中价值最大的那个并获得价值.相邻格子转 ...
- 花生采摘(peanuts)
终于有时间更新了,感觉接着上次的题解来一发吧! 题目:鲁宾逊先生有一只宠物猴,名叫多多.这天,他们两个正沿着乡间小路散步,突然发现路边的告示牌上贴着一张小小的纸条:"欢迎免费品尝我种的花生! ...
- 1072: 花生采摘
Description 鲁宾逊先生有一只宠物猴,名叫多多.这天,他们两个正沿着乡间小路散步,突然发现路边的告示牌上贴着一张小小的纸条:"欢迎免费品尝我种的花生!--熊字". 鲁宾逊 ...
最新文章
- python的语法结构_Python特点、语法结构、编码知识
- 2.6 矩阵乘法重要特例
- 安装mysql8.0.20,报错“找不到VCRUNTIME140_1.dll”
- JavaScript自定义事件
- 网管日志-06.08.16
- Socket面试题整理
- routeDone with a webviewId 12 that is not the current page(env: Windows,mp,1.06.2301040; lib: 2.30.0
- 【Charles基础】Charles抓取微信小程序乱码,抓取指定的请求
- BI分析工具软件有哪些
- java 阿里云 发送短信功能实现
- Java学习——java语言概述
- vue移动端项目经验
- 2020-09-04
- 新汉兰达导航linux系统,车载导航使用手册 体验新汉兰达原厂导航
- opencv实现将raw图像转换为bmp图像(C++)
- python画四个相切的圆_如何用python绘制四分之一圆曲线
- python 情绪分析_借助Python进行情绪和情感分析
- 减少谷歌浏览器占用内存的方法
- MySQL 8 安装教程(windows 64位)
- 八种方法让你的友谊天长地久