题解 2973: 出现次数超过一半的数

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

2973: 出现次数超过一半的数

解题思路:注意事项:参考代码:#includeusingnamespacestd;typedeflonglongll;constllN=1e5;inttong[N];intmain(){intn;cin>>n;for(inti=1;i<=n;i++){inta;cin>>a;tong[a+50]++;

散列表解法

解题思路:散列表解法,时间复杂度O(n),空间复杂度O(n)注意事项:参考代码:#includevoidans(intA[],intn){intmax=0;for(inti=0;i