简单hash
超半的数
https://ac.nowcoder.com/acm/problem/22222
#include<bits/stdc++.h>
using namespace std;
int n;
int ans(int u)
{
unordered_map<int,int>hash;
while(u--)
{
int x;
cin>>x;
hash[x]++;
if(hash[x]>n/2) return x;
}
return -1;
}
int main()
{
ios::sync_with_stdio(false);
cin.tie(0),cout.tie(0);
cin>>n;
cout<<ans(n);
return 0;
}
。我也开始否定自己，否定自己的一切，包括性格，能力，成长经历。。。最后面了深圳的某家公司，面试官人都挺友好，提的问题有深度但找到切入点 ，最后hr也按岗位最高的标准给的offer，我才发现自己并没有这么不堪，只是我的能力和经验和之前的岗位要求不那么符合而已。帖主一定不要灰心，招聘的窗口期还有很长很长，保持自信扬长避短，一定有企业能发现你的闪光点，祝好。
投递大连飞创信息技术有限公司等公司10个岗位
