sum为什么要用long long
  • 板块P1102 A-B 数对
  • 楼主yyqqqq
  • 当前回复9
  • 已保存回复9
  • 发布时间2022/2/16 15:31
  • 上次更新2023/10/28 08:23:57
查看原帖
sum为什么要用long long
665032
yyqqqq楼主2022/2/16 15:31
#include<iostream>
#include<algorithm>
using namespace std;
const int N = 2e5 + 10;

long long a[N];

int find1(int l, int r,int x)
{
	while (l < r)
	{
		int mid = l + r >> 1;
		if (a[mid] >= x)
			r = mid;
		else
			l = mid + 1;
	}
	if (a[l] == x)
		return l;
	else
		return 0;
}
int find2(int l, int r, int x)
{
	while (l < r)
	{
		int mid = l + r + 1 >> 1;
		if (a[mid] <= x)
			l = mid;
		else
			r = mid - 1;
	}
	if (a[l] == x)
		return l;
	else
		return 0;
}
int main()
{
	int n, c;
	int b;
	int sta, en;
	long long sum = 0;
	cin >> n >> c;

	for (int i = 0; i < n; i++)
		cin >> a[i];
	sort(a, a + n);
	/*cout << find1(0, n - 1, 3) << endl;
	cout << find2(0, n - 1, 3) << endl;*/

	for (int i = 0; i < n; i++)
	{
		 b = a[i] + c;
		/* cout << b << endl;*/
		sta= find1(0, n - 1, b);
		en= find2(0, n - 1, b);
		if(en!=0&&sta!=0)
		sum += en - sta + 1;
		/*cout << i << " " << sum << " "<<endl;*/

	}
	cout << sum << " "<<endl;
}

向大佬求助,为什么sum这个变量需要用到long long这个数据类型,数据总量不会超过2e5,为什么还要到long long

2022/2/16 15:31
加载中...