喵喵喵?
  • 板块P1102 A-B 数对
  • 楼主dtrthg
  • 当前回复3
  • 已保存回复3
  • 发布时间2021/12/18 19:13
  • 上次更新2023/10/28 14:09:25
查看原帖
喵喵喵?
379113
dtrthg楼主2021/12/18 19:13

下面这段程序一运行就会出现叫predefined_ops.h的玄学东西qwq

//#include <bits/stdc++.h>
#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std; 
int f[20010];
struct Stu
{
	int num,tot;
}a[200010];
int erf(int l,int r,int x)
{
	while(l<=r)
	{
		int mid=(l+r)/2;
		if(a[mid].num==x) return mid;
		else if(a[mid].num<x) l=mid+1;
		else if(a[mid].num>x) r=mid-1;
	}
	return -1;
}
int main()
{
	int n,c;cin>>n>>c;
	for(int i=1;i<=n;i++)
	{
		cin>>ed[i];
	}
	sort(a+1,a+n+1);
	a[0].num=0x3f3f3f3f;
	long long cnt=0,pos=0;
	for(int i=1;i<=n;i++)
	{
		if(a[i].num!=a[i-1].num) 
		{
			pos++;
			a[pos].num=ed[i];
			a[pos].tot=1;
		}
		else a[pos].tot++;
	}
	for(int i=1;i<=pos;i++)
	{
		int d=erf(1,pos,a[i].num+c);
		if(d!=-1) cnt+=a[i].tot*a[d].tot;
	}
	cout<<cnt<<endl;
	return 0;
}
2021/12/18 19:13
加载中...