1538 C. Number of Pairs

Pickled cucumber

于 2021-07-31 11:40:58 发布

阅读量179

点赞数

分类专栏： Codeforces 文章标签： c++

本文链接：https://blog.youkuaiyun.com/qq_52110074/article/details/119273379

版权

Codeforces 专栏收录该内容

31 篇文章

订阅专栏

本文介绍了一种使用C++编程的方法，通过lower_bound和upper_bound函数来计算给定数组中与两个范围(r, l)内的数对数量。通过这两个函数找到指定范围内元素的边界位置，从而实现区间内对数的高效计数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

找出处于和r，l范围内的一对数的个数。

题解：

用lower_bound和upper_bound函数，【l，r】内对数等于【0，r】减去

【0，l-1】内对数个数。

代码：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = 2e5 + 10;
int a[N];
int main()
{
   int t; cin >> t; while (t--) {
       int n, l, r;
       cin >> n >> l >> r;
       for (int i = 0; i < n; ++i)
       {
           cin >> a[i];
       }
       sort(a, a + n);

       ll cnt = 0;
       //[l, r] == [0, r] - [0, l - 1]
       for (int i = 0; i < n; ++i)
       {
           int x = l - a[i];
           int y = r - a[i];
           int tx = lower_bound(a + i + 1, a + n, x) - a;
           int ty = upper_bound(a + i + 1, a + n, y) - a;
           cnt += ty - tx;
       }
       cout << cnt << endl;

}
return 0;
}