牛客IOI周赛20-普及组D夹缝中求和

夹缝中求和

https://ac.nowcoder.com/acm/contest/8997/D

//x<=ai+aj<=y;
//x-ai<=aj aj<=y-ai;
//a个数的排列方式对最后的答案不会产生影响,那么就可以对a个值排序枚举每个ai,二分处理答案
#include<bits/stdc++.h>
using namespace std;
#define ll long long
int main()
{
ll a, x, y;
cin >> a >> x >> y;
vector<ll>v(a);
for (int i = 0; i < a; i++) cin >> v[i];//读入
sort(v.begin(), v.end());//排序
ll ans = 0;
for(int i=0;i<v.size();i++)
{
int S = lower_bound(v.begin() + i + 1, v.end(), x - v[i])-v.begin();
int E = upper_bound(v.begin() + i + 1, v.end(), y - v[i]) - v.begin();
ans += (E - S);
}
cout << ans << endl;
return 0;
}</ll>

全部评论
不会重复呀满足条件的下标区间[s,e)中的所有数都是在i之后找的
点赞 回复 分享
发布于 2020-12-01 07:05
这里会不会出现重复的情况呢
点赞 回复 分享
发布于 2020-11-30 23:39
%%%%%
点赞 回复 分享
发布于 2020-11-30 14:14
lower_bound upper_bound
点赞 回复 分享
发布于 2020-11-30 12:35
您好 ,请问哪里用到了二分?
点赞 回复 分享
发布于 2020-11-30 09:50

相关推荐

练习生懒羊羊:开飞机把这个公司创飞吧
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务