博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
HDU 5090 Game with Pearls (贪心)
阅读量:5790 次
发布时间:2019-06-18

本文共 684 字,大约阅读时间需要 2 分钟。

一道贪心的题,因为最小的不能由别的转化,所以每次贪心找最小的,其余的转化成大的。

从小到大,最小的如果不存在那么就break,否则减去一个,剩下的加k继续判断。

#include
#include
const int maxn = 300;int cnt[maxn];int main(){ int T; scanf("%d",&T); int n,k; while(T--){ memset(cnt,0,sizeof(cnt)); scanf("%d%d",&n,&k); int t; for(int i = 0; i < n; i++){ scanf("%d",&t); cnt[t]++; } int flag = 1; for(int i = 1; i <= n; i++){ if(!cnt[i]){ flag = 0;break; } cnt[i+k] += cnt[i]-1; } printf("%s\n",flag?"Jerry":"Tom"); } return 0;}

 

转载于:https://www.cnblogs.com/jerryRey/p/4654286.html

你可能感兴趣的文章
Springboot 打包 外部jar system
查看>>
Android 开发之 MP4 文件转 GIF 文件详解
查看>>
【Android源码】Android UI 之一步步教你自定义控件
查看>>
QT获取系统时间,以及设置日期格式
查看>>
理解虚基类、虚函数与纯虚函数的概念
查看>>
ubuntu instllation
查看>>
Microsoft Network Monitor 3:Error(1169): '/Networks' - Invalid parameter '*'
查看>>
Sharepoint 2007 获取文档库history version设置信息 c#
查看>>
我的友情链接
查看>>
IE8上传文件时javascript取文件的本地路径的问题("C:\fakepath ...
查看>>
AnyChat对音视频设备有何要求?
查看>>
在c#的winform登录窗体中,如何实现窗口验证码
查看>>
什么是 Ansible
查看>>
最牛WinRT用户界面控件Essential Studio for WinRT
查看>>
linux-oracle-常见命令
查看>>
go grpc安装
查看>>
LINUX 环境变量
查看>>
PostgreSQL 流复制杂记
查看>>
ubuntu下boot分区空间不足解决方法
查看>>
线上Web应用故障排查之高CPU占用
查看>>