ACM训练，大理石在哪儿？

int p = lower_bound(a, a+num, x) - a; //在已排序数组a中查找大于或等于x的第一个位置

lower_bound( )返回的是一个迭代器，－ａ相当于减去ａ的首地址，返回的ｐ即是它们之间的距离。

关于此函数的使用样例：

一个数组number序列为：4,10,11,30,69,70,96,100.（注：number为数组名）

 

pos = lower_bound( number, number + 8, 4) - number，pos = 0.即number数组的下标为0的位置。
pos = lower_bound( number, number + 8, 10) - number， pos = 1，即number数组的下标为1的位置。
pos = lower_bound( number, number + 8, 100) - number， pos = 7，即number数组的下标为7的位置。

sort(a, a + N);    //  将 N 个数字升序排列 

加上头文件后在数组中可以直接使用，a为数组名，N为数组长度。

两个函数都使用到的头文件：#include <algorithm>

外加 using namespace std;

···完整代码如下

#include <cstdio>
#include <algorithm>
using namespace std;
const int maxNum = 10005;
int main() {
    // N个大理石，Q个问题，qu猜测数字
    // a存放数字
    int N, Q, x,a[maxNum], kase = 0;
    while(scanf("%d%d", &N, &Q) == 2 && N) {
        printf("CASE# %d:\n", ++kase);  // kase对样例记号，排序 
        for(int i = 0; i < N; i++) {
            scanf("%d", &a[i]);     // 存在数组中，数组大小为N 
        }
        // 排序
        sort(a, a + N);    //  将 N 个数字升序排列 
        while(Q--) {    //  Q代表查几次 
            scanf("%d", &x);    //  x 是要查找的数字 
            int p = lower_bound(a, a + N, x) - a;// lower_bound(a, a + N, x)             
            if(a[p] == x) {                      // 在已排序数组a中查找大于或等于x的第一个位置
                printf("%d found at %d\n", x, p + 1);
            } else {
                printf("%d not found\n", x);
            }
        }
    } 
    return 0;
}

 

 

---------------------
作者：MissXy_
来源：CSDN
原文：https://blog.csdn.net/MissXy_/article/details/76736215

 

转载于:https://www.cnblogs.com/epep/p/10904837.html