hihocoder 二分

题目

一个简单的二分，只是想说明一下，如若要查找一个数组中某个数的下标可以直接用lower_bound()这个函数。只是要考虑到要查找的数不在数组中的这种情况。

#include <cstdio>
#include <iostream>
#include <algorithm>
using namespace std;
const int Max = 1e6+5;
long long  a[Max];
int n;
long long m;
void solve()
{int L=0,R=n-1,mid;while(R>=L){mid = (R+L)/2;if(a[mid]==m){printf("%d\n",mid+1);return;}else if(a[mid]>m){R=mid-1;}else{L=mid+1;}}printf("-1\n");
}int main()
{scanf("%d%lld",&n,&m);for(int i=0;i<n;i++)scanf("%lld",&a[i]);sort(a,a+n);//   solve();int loc = lower_bound(a,a+n,m)-a;if(a[loc]==m)//查找到底数不是我要的数printf("%d\n",loc+1);elseprintf("-1\n");return 0;
}

转载于:https://www.cnblogs.com/qie-wei/p/10160187.html

hihocoder 二分相关推荐

hihoCoder 第136周优化延迟（二分答案+手写堆）
题目1 : 优化延迟时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述小Ho编写了一个处理数据包的程序.程序的输入是一个包含N个数据包的序列.每个数据包根据其重要程度不同 ...
hihocoder #1362 : 修补木桶(二分+dp)
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述一只木桶能盛多少水,并不取决于桶壁上最高的那块木板,而恰恰取决于桶壁上最短的那块. 已知一个木桶的桶壁由N块木板组成,第i ...
hihocoder 1689 - 推断大小关系（图论+二分）
题目链接 https://vjudge.net/problem/HihoCoder-1689 有N个整数A1, A2, ... AN,现在我们知道M条关于这N个整数的信息.每条信息是: Ai < ...
【hihocoder - offer编程练习赛60 A】hohahola（贪心，二分）
题干: 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述有一种叫作hohahola的饮料,售价是X元一瓶.小Hi非常喜欢这种饮料,但是他现在身无分文. 不过小Hi有N张优 ...
【HihoCoder - 1269】优化延迟（优先队列+二分优化）
题干: 小Ho编写了一个处理数据包的程序.程序的输入是一个包含N个数据包的序列.每个数据包根据其重要程度不同,具有不同的"延迟惩罚值".序列中的第i个数据包的"延迟惩罚值 ...
【HIHOCODER 1133】二分·二分查找之k小数
描述在上一回里我们知道Nettle在玩<艦これ>,Nettle的镇守府有很多船位,但船位再多也是有限的.Nettle通过捞船又出了一艘稀有的船,但是已有的N(1≤N≤1,000,000) ...
2018北京网络赛 HihoCoder - 1835 K-Dimensional Foil II 计算几何贪心二分
题目链接:https://vjudge.net/problem/HihoCoder-1835 题解:首先我们应该能想到到达图形的距离最近那肯定是垂直过去,也就是坐标变为(x1 - k, x2 - k, ...
【hihocoder】三十九周：二分.归并排序之逆序对
就是用归并排序求数组中得逆序对.假设数组为a:[2 4 5],和b:[1 3],那么在这一次归并的时候逆序对这样求,belement表示当前result数组中b数组对应的元素个数,total表示逆序对 ...
hiho_1139_二分+bfs搜索
题目给定N个点和M条边,从点1出发,到达点T.寻找路径上边的个数小于等于K的路径,求出所有满足条件的路径中最长边长度的最小值. 题目链接:二分最小化最大值,考虑采用二分搜索.对所有的边 ...

hihocoder 二分

hihocoder 二分相关推荐

最新文章

热门文章