[Acwing] (双指针但是map) 800. 数组元素的目标和

https://www.acwing.com/problem/content/description/802/

写在前头

由于之前不懂事,不懂得基础课的好 现在回来看才发现y总nb

思路

因为我们可以 转换方程成为 a[i] = x-a[j] 因此我们想到了map存答案 然后查找即可

Code:

#include 
using namespace std;
unordered_map mp;
const int N = 1e5+10;
int a[N],b[N];
int main()
{
    int n,m,x;
    cin>>n>>m>>x;
    for(int i=1;i