Sicily 13981 Cow Baseball

最新推荐文章于 2018-08-09 09:58:00 发布

mayer314

最新推荐文章于 2018-08-09 09:58:00 发布

阅读量489

点赞数

CC 4.0 BY-SA版权

分类专栏： soj 文章标签：二分查找

本文链接：https://blog.youkuaiyun.com/mayer314/article/details/46293969

soj 专栏收录该内容

33 篇文章

订阅专栏

本文介绍了一种利用二分查找解决特定问题的算法实现。通过使用C++标准库中的sort、lower_bound和upper_bound函数，该算法可以高效地计算出特定数值组合的数量。适用于需要在有序数组中进行高效搜索和计数的应用场景。

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

二分查找即可，偷懒直接用了库函数

#include <iostream>
#include <cstdio>
#include <algorithm>

using namespace std;

int num[1005];
int main()
{
    int n, sum = 0, i = 0;
    scanf("%d", &n); 
    while (i != n)
        cin >> num[i++]; 
    sort(num, num + n);
    for (int x = 0; x < n - 1; x++)
        for (int y = x + 1; y < n; y++)
        {
            sum += upper_bound(num + y, num + n,  (3 * num[y] - 2 * num[x])) - lower_bound(num + y, num + n,  (2 * num[y] - num[x]));
        }
    printf("%d\n", sum);
}