海绵宝宝买饮料（二分法）

#include <iostream>
#include <cstring>
#include <cmath>
#include <algorithm>//用二分法需要加的头文件
using namespace std;
int main()
{int n,q,m,a[100001];cin>>n;for(int i=0;i<n;i++)cin>>a[i];sort(a,a+n);//用二分法之前一定要先排序 cin>>q;while(q--){cin>>m;int l=0,r=n-1,mid;while(l<=r)//二分法 {mid=(l+r)/2;if(m>=a[mid])l=mid+1;elser=mid-1;}cout<<l<<endl;}return 0;}

//二分法用时短

海绵宝宝买饮料（二分法）相关推荐

【题目】27个小运动员在参加完比赛后，口渴难耐，去小店买饮料，饮料店搞促销，凭三个空瓶可以再换一瓶，他们最少买多少瓶饮料才能保证一人一瓶？
文件名:[作业] 作者:〈漆黑〉描述:〈程序设计:27个小运动员在参加完比赛后,口渴难耐,去小店买饮料,饮料店搞促销,凭三个空瓶可以再换一瓶,他们最少买多少瓶饮料才能保证一人一瓶? 要求: 尝试 ...
27个人买饮料，3个空瓶换1瓶，问至少买多少瓶，才能每个人都能喝到一瓶？
问题:27个人买饮料,3个空瓶换1瓶,问至少买多少瓶,才能每个人都能喝到一瓶? 这个题目我还不知道答案,希望知道的告知一下喽~ 以下是我的解答:18
携程2020笔试题——《买饮料》
题目描述游游今年就要毕业了,和同学们在携程上定制了日本毕业旅行.愉快的一天行程结束后大家回到酒店房间,这时候同学们都很口渴,是石头剪刀布选出游游去楼下的自动贩卖机给大家买可乐.贩卖机只支持硬币支付, ...
27个运动员在参加完比赛后，口渴难耐，去小店买饮料，饮料店搞促销，凭三个空瓶可以再换一瓶，他们最少买多少瓶饮料才能保证一人一瓶
package laksjdf;public class Test {/** 总人数*/int sum = 27;/** 默认需要的0瓶*/int require = 0;/** 买几瓶送一瓶*/in ...
编程之美 1.6 买饮料问题
饮料供货书中开始又是一堆看不懂的前述,感觉说了半天也没说清楚题目,看了解法一才看明白. 题目:假设STC共提供n中饮料,用(Si ,Vi,Ci,Hi,Bi )(对应的是饮料的名字,容量,可能的最大数 ...
巧吃支付宝新年红包，再也不用担心钱花不出去了（售货机里面的饮料售空也没事哦）
支付宝新年红包怎么花啊?支付宝实体超市/便利店/售货机专享红包怎么花? 暂时不好意思,因为支付宝关闭了充值接口,所以大家只能直接在自动售水机上买饮料了,不能再充值进友宝app钱包了. 若您对" ...
从3K到30K在长沙这座城市买房买车，23岁的年纪我到底经历了什么
内涵段子项目分享告一个段落,三个月的坚持最大的受益者是自己,收到了很多哥们的感谢,每篇文章也基本都有人打赏,我这里也表示感谢,反正答应过给大家分享的内容一定会坚持,也希望通过自己不断的努力带来更多好的 ...
[c++]循环经典问题1--喝饮料
原题描述小K来到一家超市,发现超市的正在对一种饮料做活动,这种饮料xx元一瓶.有意思的是,可以用yy个空瓶子再换一瓶,而且可以向服务员借空瓶子,但一定要还给他们.小K想,如果把他身上的nn元钱都用 ...
空瓶换饮料类问题的程序解
IBM社会招聘笔试题 27个小运动员在参加完比赛后,口渴难耐,去小店买饮料,饮料店搞促销,凭三个空瓶可以再换一瓶,他们最少买多少瓶饮料才能保证一人一瓶? 源代码粘贴如下(仅供参考): /**题目描述 ...

海绵宝宝买饮料（二分法）

海绵宝宝买饮料（二分法）相关推荐

最新文章

热门文章