/*************************************************************************
        > File Name: 二分.cpp
        > Author: 秃头王
        > Mail: 1658339000@qq.com
        > Created Time: 2022年05月06日 星期五 15时18分04秒
 ************************************************************************/

#include <iostream>
#include <algorithm>
#include <cstring>

using namespace std;

int f[] = {1, 3, 5, 7, 7, 10, 11};

void printNumber(int *f, int n) {
    for(int i = 0; i < n; i++) cout << f[i] << " ";
    cout << endl;
    return ;
}

int main() {
    int n = sizeof(f) / sizeof(int);
    printNumber(f, n);
    int idx = -1;
    idx = lower_bound(f, f + sizeof(f) / sizeof(int), 7) - f;
    cout << "升序数组 - lower_bound - key = 7, idx = " << idx << endl;
    idx = upper_bound(f, f + sizeof(f) / sizeof(int), 7) - f;
    cout << "升序数组 - upper_bound - key = 7, idx = " << idx << endl;
    idx = upper_bound(f, f + sizeof(f) / sizeof(int), 12) - f;
    cout << "不存在的情况 - 升序数组 - upper_bound - key = 100, idx = " << idx << endl;


    /***********************************************************************************************/

    sort(f, f + n, greater<int>());
    printNumber(f, n);
    idx = lower_bound(f, f + sizeof(f) / sizeof(int), 7) - f;
    cout << "降序数组 - lower_bound - key = 7, idx = " << idx << endl;
    idx = upper_bound(f, f + sizeof(f) / sizeof(int), 7) - f;
    cout << "降序数组 - upper_bound - key = 7, idx = " << idx << endl;
    idx = upper_bound(f, f + sizeof(f) / sizeof(int), 12) - f;
    cout << "不存在的情况 - 升序数组 - upper_bound - key = 100, idx = " << idx << endl;


    return 0;
}