二分查找 2015百度之星初赛1 HDOJ 5246 超级赛亚ACMer
2024-09-03 00:42:21
/*
二分找到不大于m的最大的数,记做p,只要a[p] + k <= a[p+1]就继续
注意:特判一下当没有比m小的数的情况:)
*/
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
using namespace std; typedef long long ll; const int MAXN = 1e4 + ;
const int INF = 0x3f3f3f3f;
ll a[MAXN]; int main(void) //2015百度之星初赛1 1001 超级赛亚ACMer
{
int n, m, k;
int t, cas = ;
scanf ("%d", &t);
while (t--)
{
scanf ("%d%d%d", &n, &m, &k);
for (int i=; i<=n; ++i) scanf ("%I64d", &a[i]);
sort (a+, a++n); int p = lower_bound (a+, a++n, m) - a - ;
// printf ("here %d\n", p);
bool flag = true;
while (p + <= n && a[p] + k >= a[p+])
{
p++;
if (k > ) k--;
}
if (p < n) flag = false;
// printf ("here %d\n", p); printf ("Case #%d:\n", ++cas);
if (m < a[]) puts ("madan!");
else if (!flag) puts ("madan!");
else puts ("why am I so diao?");
} return ;
} /*
2
5 11 3
15 13 10 9 8
5 11 3
8 9 10 13 16
*/
最新文章
- spring-stutrs求解答
- SQL IF ELSE
- svn报错
- 【Moqui业务逻辑翻译系列】--UBPL Introduction同意的商业处理文库介绍
- Redis 连接池的问题
- hdu 最大报销额
- 百度Clouda的初步探索
- .htaccess文件设置
- PHP - 字符串操作
- Spring4.0MVC学习资料,ApplicationContext中的方法具体解释(三)
- LINQ之路(1):LINQ基础
- 使用intelliJ创建 spring boot + gradle + mybatis站点
- Could not find artifact cn.e3mall:e3mall-parent:pom:0.0.1-SNAPSHOT
- vue 监听手机键盘是否弹出及input是否聚焦成功
- JEECG &; JEESite Tomcat集群 Session共享
- webstorm 配置 开发微信小程序
- MFC实现一元稀疏多项式运算器
- winfrom datagridview ,picturebox,显示图片,以及删除问题
- Zookeeper 三台主机 Ha集群的搭建
- Vbox共享文件夹不显示了
热门文章
- dsp端编译异常之max和min未定义
- jsp获取sina天气
- Android经常使用的工具类
- Golang-interface(二 接口与nil)
- 【BZOJ】1007 水平可见直线
- 网页 H5“线条” 特效实现方式(canvas-nest)
- android studio Error:Unable to tunnel through proxy. Proxy returns ";HTTP/1.1 400 Bad Request";
- mini_magick
- js中的关系操作符
- POJ1860 Currency Exchange —— spfa求正环