注释内容不用看 #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 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; }

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

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

#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<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 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 <bits/stdc++.h> using namespace std; const int N=1e5; int a[N],n; int main(){ cin>>n; for(int i=1;i<=n;i++) cin>>a[i]; }

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

我真聪明