社区讨论

我的双指针哪出问题了吗,求

P2141[NOIP 2014 普及组] 珠心算测验参与者 1已保存回复 1

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
1 条
当前快照
1 份
快照标识符
@ltmm0zh2
此快照首次捕获于
2024/03/11 15:16
2 年前
此快照最后确认于
2024/03/11 18:31
2 年前
查看原帖
CPP
#include<algorithm>
#include<iostream>
using namespace std;

int main()
{
	int n,i,j,k,count=0, a[100] = {0};
	cin >> n;
	for (i = 0; i < n; i++)
	{
		cin >> a[i];
	}
	sort(a, a + 100);
	int l=0, r = n - 1;
	for (j = 2; j < n; j++) {
		int target = a[j];
		l = 0; r = n - 1;
		while (l < r)
		{
			if (a[l] + a[r] == target)
			{
				count++; r--; l++;
			}
			else if (a[l] + a[r] < target)l++;
			else r--;
		}
	}
	cout << count;
	return 0;
}

回复

1 条回复,欢迎继续交流。

正在加载回复...