codeforces 706B B. Interesting drink(二分)

题目链接：

B. Interesting drink

题意：

给出第i个商店的价钱为x[i]，现在询问mi能在多少个地方买酒;

思路：

sort后再二分;

AC代码：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <map>
#include <bits/stdc++.h>
using namespace std;#define For(i,j,n) for(int i=j;i<=n;i++)
#define mst(ss,b) memset(ss,b,sizeof(ss));typedef  long long LL;template<class T> void read(T&num) {char CH; bool F=false;for(CH=getchar();CH<'0'||CH>'9';F= CH=='-',CH=getchar());for(num=0;CH>='0'&&CH<='9';num=num*10+CH-'0',CH=getchar());F && (num=-num);
}
int stk[70], tp;
template<class T> inline void print(T p) {if(!p) { puts("0"); return; }while(p) stk[++ tp] = p%10, p/=10;while(tp) putchar(stk[tp--] + '0');putchar('\n');
}const LL mod=998244353;
const double PI=acos(-1.0);
const LL inf=1e18;
const int N=1e5+10;
const int maxn=1e3+10;
const  double eps=1e-4;int n,a[N];
int main()
{read(n);For(i,1,n)read(a[i]);sort(a+1,a+n+1);int q,m;read(q);while(q--){read(m);int l=1,r=n;while(l<=r){int mid=(l+r)>>1;if(a[mid]<=m)l=mid+1;else r=mid-1;}printf("%d\n",l-1);}return 0;
}

转载于:https://www.cnblogs.com/zhangchengc919/p/5763946.html

codeforces 706B B. Interesting drink(二分)相关推荐

Codeforces - 706B - Interesting drink - 二分 - 简单dp
https://codeforces.com/problemset/problem/706/B 因为没有看见 $x_i$ 的上限是 $10^5$ ,就用了二分去做,实际上这道题因为可乐的价格上限是 $ ...
【CF#706B】 Interesting drink （二分）
题干: 瓦西里喜欢在努力工作后休息,所以你可能经常在附近的一些酒吧见到他.他喜欢 "Beecola",可以从 n 个不同的商店买到.在第 i 个商店的价格为 xi 元. 瓦西里计划 ...
Educational Codeforces Round 64 -C（二分）
题目链接:https://codeforces.com/contest/1156/problem/C 题意:给出n个数和整形数z,定义一对数为差>=z的数,且每个数最多和一个数组成对,求最多有多 ...
Codeforces 484B Maximum Value(高效+二分)
题目链接:Codeforces 484B Maximum Value 题目大意:给定一个序列,找到连个数ai和aj,ai%aj尽量大,而且ai≥aj 解题思路:类似于素数筛选法的方式,每次枚举aj,然 ...
CodeForces - 645C Enduring Exodus（二分）
题目链接:http://codeforces.com/problemset/problem/645/C 题意:给你n个房间, 0代表空房子, 1代表非空的房子, 一个农夫和他的k个牛要住进空房子里面, ...
Codeforces 359D Pair of Numbers | 二分+ST表+gcd
题面: 给一个序列,求最长的合法区间,合法被定义为这个序列的gcd=区间最小值输出最长合法区间个数,r-l长度接下来输出每个合法区间的左端点题解: 由于区间gcd满足单调性,所以我们可以二分区间 ...
CodeForces - 551C GukiZ hates Boxes(二分+贪心)
题目链接:点击查看题目大意:给出一个长度为 n 的数列 a,表示每个位置的障碍物数量,现在有 m 个学生可以来搬走障碍物,每一秒钟可以做出的行为如下: 从位置 i 移动到位置 i + 1 从当前位置 ...
CodeForces - 967D Resource Distribution(贪心+二分+构造)
题目链接:点击查看题目大意:给出 n 个机器,每个机器可以处理 a[ i ] 的工作,现在有两个工作需要处理,工作量分别为 x1 和 x2,可以将一个工作分配给 k 个机器同时完成,需要满足: k ...
CodeForces - 1354D Multiset(线段树/二分)
题目链接:点击查看题目大意:规定在一个 multiset 中初始时有 n 个元素,随后有 m 次操作,每次操作给出一个 num: num > 0 时:向 multiset 中添加 num nu ...

codeforces 706B B. Interesting drink(二分)

codeforces 706B B. Interesting drink(二分)相关推荐

最新文章

热门文章