1679: 查找2

Time Limit: 1 Sec Memory Limit: 128 MB
[Submit][Status][Web Board]
Description

給你一個長度是n的序列A，然后，有m次詢問，每次詢問是一個數字X，請你告訴我X在序列A中有多少個數是不大于它的

Input

第一行 ，n,m,(n,m<=100000)

第二行n個數(每個數<=1000)

第三行m個數

Output

輸出答案

Sample Input

5 4 2 5 4 3 5 2 5 8 9

Sample Output

1 5 5 5

/*
這題只需用upper_bound~
開始對upper_bound()與lower_bound函數的使用也是有的懵懂，
先貼出我的學習鏈接：https://blog.csdn.net/sdz20172133/article/details/80101838
（寫的很清楚o）
*/
AC代碼：

#include <stdio.h>#include <algorithm>using namespace std;int a[100005];int main(){int n,m;while(~scanf("%d%d",&n,&m)){int y;for(int i = 0; i < n; i++){scanf("%d",&a[i]);}sort(a,a+n);while(m--){scanf("%d",&y);printf("%d\n",(upper_bound(a,a+n,y)-a));//返回第一個比要查找值大的地址}}return 0;}

總結:

upper_bound()與lower_bound函數的使用
1.使用
首先使用前要加頭文件：#include <algorithm>
和using namespace std;(不加這個，使用函數前加上std::也可以)
2.參數
第一個參數都是要開始查找的首地址，
第二個為查找的末尾地址（兩個地址構成了查找區間）
第三個參數為要查找值。
3.返回值
lower_bound()函數返回值是第一次出現大于等于那個要查找值的地址(第一個大于等于!!);
upper_bound()函數返回第一個比查找值大的地址（第一個大于!!）。

總結

以上是生活随笔為你收集整理的upper_bound()与lower_bound函数的使用的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。