注释内容不用看 #include <bits/stdc++.h> using namespace std; int main() { int n; cin >> n; int array[n]; int tmp = 0; int count = 0; for (int i = 0; i < n; ++i) { cin >> array[i]; } for (int j = 0; j < n; ++j) { for (int k = 0; k < n; ++k) { if (array[j] == array[k]) { ++count; } } // if (n % 2 == 0) { // if (count >= n / 2) { // if (array[j] != tmp) { // cout << array[j] << " "; // } // tmp = array[j]; // count = 0; // } // } else { if (count > n / 2) { if (array[j] != tmp) { cout << array[j] << " "; } tmp = array[j]; // } } return 0; }

这是题解 ————————————————————以下是解释——————————————————— [1] 这里的li[1000005]是储存每一个数字出现的次数，方便计算，下标作为数字，值作为出现的次数 [2] 这里的for循环先将数值输入后将与数字对应的下标加1(也就是把数字出现的次数增加1) [3] 这里的for循环通过检索列表数组li中每个数字出现的次数来判断哪个数出现的次数超过一半 总结：这个方法是一种通过万怨深把列表数组当做Python中的字典来解决问题的一种方法 编者骄傲：不敢说是最快的，但一定是占内存最少的（乔鲁诺骄傲）

#include<iostream> using namespace std; int main(){ int n; cin>>n; int a[10005]; for(int i=0;i<n;i++){ cin>>a[i]; } for(int i=0;i<n;i++){ int m=0; for(int j=0;j<n;j++){ if(a[j]==a[i]){ m++; } } if(m>=n/2){ cout<<a[i]<<endl; break; } } return 0; }

#include<bits/stdc++.h> using namespace std; int c[1000000]; int main(){ int a; cin>>a; int b[a]; }

#include<bits/stdc++.h> using namespace std; int main() { int a[1005]={},n; cin>>n; for(int i=1;i<=n;i++) { cin>>a[i]; } for(int j=1;j<=n;j++) { int c=0; for(int i=1;i<=n;i++) { if(a[j]==a[i]) c++; } if(c>n/2) { cout<<a[j]; return 0; } } return 0; }

不得不说 这代码比AC还狗！！

#include<bits/stdc++.h> using namespace std; int a[1005]; int main(){ int n,x; cin>>n; //桶标记法 for(int i=1;i<=n;i++){ cin>>x; a[x]; } for(int i=1;i<=1000000;i){ if(a[i]!=0 && a[i]>=n/2){ cout<<i; break; } } }

#include<iostream> using namespace std;//±100万 int main(){ int n; cin>>n; int a[10005]; for(int i=0;i<n;i++){ cin>>a[i]; } for(int i=0;i<n;i++){//嵌套 int m=0; for(int j=0;j<n;j++){ if(a[j]==a[i]){ m++; }//格式有误 } if(m>=n/2){ cout<<a[i]<<endl; break; }//格式有误 }//格式有误 return 0; }//格式有误

#include <iostream> #include <cmath> using namespace std; int n,a[1010]; int hs[1000010]; int main(){ cin>>n; int maxn=-1; for(int i=1;i<=n;i++) { cin>>a[i]; hs[a[i]]; maxn=max(a[i],maxn); } for (int i=1;i<=maxn;i) { if (hs[i]>n/2) { cout<<i; return 0; } } }

#include<bits/stdc++.h> using namespace std; int main(){ int n; cin>>n; int a[n]; int tmp = 0,count = 0; for(int i = 0;i < n;i){ cin>>a[i]; } for(int j = 0; j <n;j){ for(int k = 0; k <n;k++){ if(a[j] == a[k]){ ++count; } } if(count > n / 2){ if(a[j] != tmp){ cout<<a[j]<<" "; } tmp=a[j]; } count = 0; } return 0; }

#include <iostream> using namespace std; int a[1000010]; int main() { int n,b; cin >> n; for(int i=1;i<=n;i++){ cin >> b; a[b]; } for(int i=1;i<1000010;i){ if(a[i]>n/2)cout << i; } return 0; }

#include<iostream> using namespace std; int main(){ int lng,sum; cin >> lng; int a[lng]; for(int i = 0;i < lng;i ++){ cin >> a[i]; } for(int i = 0;i < lng;i ++){ sum = 0; for(int j = 0;j < lng;j ++){ if(a[j] == a[i]){ sum ++; } } if(sum > lng / 2){ cout << a[i]; break; } } }

哈希表散列化优化储存于遍历 #include<iostream> #include<unordered_map> using namespace std; int main() { int n; unordered_map<int,int> mp; cin>>n; for(int i=1;i<=n;i++) { int temp; cin>>temp; mp[temp]++; } for(auto i:mp) { if(i.second>n/2)cout<<i.first; } }