使用hash表
总时间复杂度:$O(n)$
#include <bits/stdc++.h>
using namespace std;
//
unordered_map<int,int> slot;
int n,m,x;
//
int main()
{
scanf("%d%d%d",&n,&m,&x);
int temp;
for(int i=0;i<n;i++)
{
scanf("%d",&temp);
slot[temp] = i;
}
int a,b;
for(int i=0;i<m;i++)
{
scanf("%d",&temp);
if( slot.count(x-temp) )
{
a=slot[x-temp];
b=i;
}
}
printf("%d %d\n",a,b);
return 0;
}