codeforces Queries about less or equal elements 二分
来源:互联网 发布:开淘宝店的详细步骤图 编辑:程序博客网 时间:2024/06/11 12:53
You are given two arrays of integers a andb. For each element of the second arraybj you should find the number of elements in arraya that are less than or equal to the valuebj.
Input
The first line contains two integers n, m (1 ≤ n, m ≤ 2·105) — the sizes of arraysa and b.
The second line contains n integers — the elements of arraya ( - 109 ≤ ai ≤ 109).
The third line contains m integers — the elements of arrayb ( - 109 ≤ bj ≤ 109).
Output
Print m integers, separated by spaces: thej-th of which is equal to the number of such elements in arraya that are less than or equal to the valuebj.
Sample test(s)
Input
5 41 3 5 7 96 4 2 8
Output
3 2 1 4
Input
5 51 2 1 2 53 1 4 1 5
Output
4 2 4 2 5
code
#pragma comment(linker, "/STACK:1024000000,1024000000")#include<cstdio>#include<cstring>#include<cmath>#include<iostream>#include<algorithm>#include<stack>#include<queue>#include<fstream>#include <functional>#include <iomanip>#include<set>#include<vector>#include<map>#include <complex>#include <bitset>#define lson l,m,rt<<1#define lson m+1,r,rt<<1|1#define Max(a,b) a>b?a:b#define Min(a,b) a<b?a:b#define esp 1e-6#define LL long longusing namespace std;int a[200007],b[200007];int query(int l,int r,int j){ int p=l,q=r; while(p<=q) { int m=q+((p-q)>>1); if(b[j]>=a[m]) p=m+1; else q=m-1; } return p-1;}int main(){ int n,m; while(~scanf("%d%d",&n,&m)) { for(int i=0; i<n; i++) scanf("%d",&a[i]); sort(a,a+n); int c[200007]={0}; for(int j=0; j<m; j++) { scanf("%d",&b[j]); c[j]=query(0,n-1,j)+1; } for(int i=0;i<m;i++) printf("%d ",c[i]); printf("\n"); }}
0 0
- codeforces Queries about less or equal elements 二分
- Codeforces-600B Queries about less or equal elements(二分)
- codeforces_600B. Queries about less or equal elements(排序二分)
- codeforces B.Queries about less or equal elements
- Codeforces 600.B Queries about less or equal elements
- Codeforces 600B Queries about less or equal elements(二分查找)
- Educational Codeforces Round 2B. Queries about less or equal elements(二分查找)
- Codeforces 600B Queries about less or equal elements 【离散化去重二分查找 + 树状数组】
- Educational Codeforces Round 2 B. Queries about less or equal elements (二分)
- Educational Codeforces Round 2 B.Queries about less or equal elements(排序&&二分)
- 【CodeForces 600B 】Queries about less or equal elements(二分查找)
- Codeforces 600B Queries about less or equal elements(二分、upper_bound()的应用)
- Queries about less or equal elements
- Codeforces Educational Codeforces Round 2 B. Queries about less or equal elements
- Educational Codeforces Round 2_B. Queries about less or equal elements
- Educational Codeforces Round 2 B. Queries about less or equal elements
- cordforces 600B Queries about less or equal elements
- 【Educational Codeforces Round 2B】【map or 二分查找】Queries about less or equal elements b[]中的每个数比a[]中多少数大
- 1021. Deepest Root (25)【并查集+深搜】——PAT (Advanced Level) Practise
- 534A. Exam
- runtime之Associated Objects
- 数字图像处理:第二章 图象获取、显示、表示与处理
- #ifdef,#if等条件编译
- codeforces Queries about less or equal elements 二分
- Oracle建立表空间和用户
- Oracle的导入导出
- Oracle DBA常用的几条命令
- studio使用技巧
- 简单了解委托、泛型委托、表达式树、Lambda等
- 取两个DataTable的交集,删除重复数据
- Asp.net通过模板(.dot/Html)导出Word,同时导出图片
- Asp.net导出Excel(HTML输出方法)