题目描述
​ 某地总共有 M 堆瓜,第 i 堆瓜的数量为 Xi。现有 N 组群众现在想要吃瓜,第 i 组群众想要吃的瓜的数量为 Yi。现在对于每组想吃瓜的群众,需要在 M 堆瓜中查找大于等于需要数量的第一堆瓜,并输出那堆瓜的编号,若所有瓜堆的数量均小于需要数量,则输出 0。

输入
​ 输入共 3 行。

第一行两个整数 M,N。

第二行 M 个整数分别表示 X1,X2…XM。(保证各不相同)

第三行 N 个整数分别表示 Y1,Y2…YN。(保证各不相同)

输出
​ 对于每个 Yi 输出一行一个整数为大于等于需要数量的第一堆瓜的编号,若所有瓜堆的数量均小于需要数量,则输出 0。

样例输入
5 5
1 3 26 7 15
27 10 3 4 2
样例输出
0
5
2
4
2
数据规模与约定
​ 时间限制:1 s

内存限制:256 M

100% 的数据保证 1≤M,N≤100,000,1≤Xi,Yi≤1,000,000,000

#include <stdio.h> 
#include <iostream>
#include <algorithm>
using namespace std;

struct waterm {
int num, cnt;
};

bool cmp(waterm a, waterm b) {
return a.cnt < b.cnt;
}

int main() {
int m, n;
waterm wm[100005];
scanf("%d%d",&m,&n);
for (int i = 0; i < m; i++) {
scanf("%d",&wm[i].cnt);
wm[i].num = i + 1;
}
sort(wm, wm + m, cmp);
for (int i = 0; i < n; i++) {
int temp, l = 0, r = m - 1, f = 0;
scanf("%d",&temp);
if (wm[m - 1].cnt < temp) {
printf("0\n");
continue;
}
while (l != r) {
int mid = (l + r) / 2;
if (temp > wm[mid].cnt) {
l = mid + 1;
}
else {
r = mid;
}
}
printf("%d\n",wm[l].num);
}
return 0;
}