YACS（上海计算机学会竞赛平台）三星级挑战——两数之和

本文主要是介绍YACS（上海计算机学会竞赛平台）三星级挑战——两数之和，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目描述

给定 n 个整数 a[1]​,a[2]​,⋯,a[n]​，并且保证

a[1​]≤a[2​]≤⋯≤a[n]​

再给定一个目标值 t，请判断能否找到 a[i]​ 与 a[j]​，ai​+aj​=t 且 i≠j。

输入格式

第一行：单个整数n；

第二行：n个整数a[1],a[2],...,a[n]；

第三行：单个整数t。

输出格式

如果存在一种组合满足要求，输出Yes，否则输出No。

数据范围

样例数据

输入：

4

1 3 5 7

8

输出：

Yes

说明：

8=3+5

输入： 

4

2 4 6 8

11

输出：

No

输入：

3

1 2 5

2

输出：

No

说明：

1+1不是一个符合条件的解法，因为输入数据里只有一个1；
单个2也不能算一个符合条件的解法，因为不配对

主要思想

定义左指针与右指针，如果左指针+右指针=t的话，输出“Yes”，如果while循环结束还不输出“Yes”，输出“No”。

代码实现

#include <bits/stdc++.h>
using namespace std;
int n, t;
int a[1000005];
long long ans;int main() {cin >> n;for (int i = 1; i <= n; i++) {cin >> a[i];}sort(a + 1, a + 1 + n);cin>>t;int l = 1, r = n; //左指针与右指针while (l < r) {if (a[l] + a[r] > t) {r--;} else if (a[l] + a[r] < t) {l++;} else {cout << "Yes";return 0;}}cout << "No";return 0;
}

这篇关于YACS（上海计算机学会竞赛平台）三星级挑战——两数之和的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---