看看我的双指针,看了一圈没看到和我类似的
  • 板块P1102 A-B 数对
  • 楼主wzyddbhw
  • 当前回复5
  • 已保存回复5
  • 发布时间2023/7/4 19:51
  • 上次更新2023/11/3 11:36:01
查看原帖
看看我的双指针,看了一圈没看到和我类似的
700939
wzyddbhw楼主2023/7/4 19:51

2,3WA,4RE为啥...另外我这个时间复杂度是多少?

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
	long n, t, a[100005];
	long x, y, flag = 0, cont = 0;
	cin >> n >> t;
	for (int i = 0; i < n; i++)
		cin >> a[i];
		
	sort(a, a + n);
	for (int i = 0; i < n; i++)
	{
		if (a[i] <= t)
			flag = i;
	}
	x = 0;
	y = n - 1;
	while (y >= flag && x < y)
	{
		if (a[y] - a[x] > t)
		{
			x++;
		}
		if (a[y] - a[x] < t)
		{
			y--;
			x = 0;
		}
		if (a[y] - a[x] == t)
		{
			cont++;
			x++;
		}
	}
	cout << cont;
	return 0;
}
2023/7/4 19:51
加载中...