社区讨论
有一个TLE不知道怎么优化了
P1102A-B 数对参与者 3已保存回复 4
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 4 条
- 当前快照
- 1 份
- 快照标识符
- @mhj1p7zg
- 此快照首次捕获于
- 2025/11/03 19:17 4 个月前
- 此快照最后确认于
- 2025/11/03 19:17 4 个月前
CPP
#include<iostream>
#include<algorithm>
#include<string.h>
using namespace std;
int main ()
{
int n, c, a[200010];
cin >> n >> c;
for(int i = 0; i < n; i ++) cin >> a[i];
sort(a,a + n);
int cnt = 0;
for(int i = n - 1; i >= 1; i --)
{
int l = 0,r = i,x = a[i] - c;
while(l < r)
{
int mid = (l + r)/2;
if(a[mid] >= x) r = mid;
else l = mid + 1;
}
for(int i = l; a[i] == x; i ++)
{
cnt ++;
}
}
cout << cnt;
return 0;
}
回复
共 4 条回复,欢迎继续交流。
正在加载回复...