如何输出给定向量中给定最小值和最大值之间的元素数

Question

我在一些竞争性的编码网站上做了一些问题，它基本上要求你计算有多少元素大于最小值并且小于或等于最大值

例如，我有一个数组 {3,6,8,10,20}，最小值为 2，最大值为 15，如果我将最小值更改为 10，则元素数为 4（从 3 到 10）并且最大到 20 元素的数量是 1 (20) 因为 20 等于最大值

这是我的代码

#include <bits/stdc++.h>
using namespace std;

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    vector<int> bebek;
    std::vector<int>::iterator low1, up1;
    int N,Q, input, input2, ct;
    cin >> N;
    for (int i = 0; i < N; i++)
    {
        cin >> input;
        bebek.push_back(input);
    }
    cin >> Q;
    for (int i = 0; i < Q; i++)
    {
        cin >> input >> input2;
        low1 = lower_bound(bebek.begin(), bebek.end(), input+1);
        up1 = upper_bound(bebek.begin(), bebek.end(), input2-1);
        cout << distance(low1, up1) << endl;

        

    }
    
    
    return 0;
}

输入：
5（数组中元素的数量）
3 6 8 10 20（元素）
2（最小值和最大值）
2 15（最小和最大）
10 20（最小最大 2nd）

预期输出：
4
1

当前输出：
4
0

我可以做些什么来改进我的算法

Answer 1

#include <bits/stdc++.h>
That is not a standard include file.

using namespace std;
Don't do that.

std::vector<int>::iterator low1, up1;
int N,Q, input, input2, ct;

不要像那样在顶部声明所有变量！
在需要的地方以及准备初始化的时候声明变量。
特别是，low1 和 up1 在内部范围内使用。他们应该在那里声明，顺便说一句，使用auto。例如

const auto low1 = lower_bound(bebek.begin(), bebek.end(), input+1);
const auto up1 = upper_bound(bebek.begin(), bebek.end(), input2-1);

不要使用 C 宏 NULL。 C++ 有 nullptr 关键字。

---

您在搜索时将最小值和最大值调整为 +1 和 -1，这似乎很奇怪。 ..._bound 的定义与您要执行的操作相匹配，因此提供的数字应该是正确的。

“大于最小值”upper_bound 将指向大于数字的第一个元素。所以，你使用了错误的函数。

“低于或等于最大值”lower_bound 将指向第一个相等。 upper_bound 将指向第一个 greater，这意味着之前的那些是您想要的计数。

因此，您在第一次调用时使用了错误的绑定函数，并且您不应该更改输入的最小值/最大值。