题目描述:
解题思路:
两种方法
方法1:两个for,一个输入一个查找,for来输入数组成员,for查找对应的第一个数组成员
但是发现它数据规模不算小,我还想会不会超时,但是暴力杯就是暴力杯,没超时
方法2:一个for,在输入时将数组成员输入map中,最后进行查找并输出
这个方法我觉得不错,在数据大的时候能省下一点时间
遇到问题:
tnnd忘了写异常输出-1了,错了两次才发现
代码:
#include<bits/stdc++.h>
using namespace std;
int n,num;
map<int,int> hashtable;
void func1(){
int flag = 1;
cin >> n;
vector<int> arr(n);
for(int i = 0; i < n; i++ ){//两个for
cin >> arr[i];
}
cin >> num;
for(int