#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<bits/stdc++.h> using namespace std; int main(){ int n; int a[1005],used[1000005]; cin>>n; int ans=0; for(int i=1;i<=n;i++){ cin>>a[i]; } for(int i=1;i<=n;i++){ used[a[i]]; } for(int i=1;i<=n;i){ if(used[a[i]]>=(n/2)) ans=a[i]; } cout<<ans; return 0; }

#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; }

我真聪明

#include<iostream> using namespace std; int main(){ int x,arr[114514]={}; cin>>x; for(int i = 0;i<x;i++){ cin>>arr[i]; } int count=0,zhu=0; for(int i = x-1;i>=0;i--){ if(count0){ zhu = arr[i]; count++; }else{ if(zhuarr[i]){ count ++; }else{ count --; } } } cout<<zhu; return 0; }

[AC传送门](#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<cstdio> #include<iostream> #include<cmath> using namespace std; int n[114514],n1[114514]; int main(){ double a; cin>>a; for(int i=1;i<=a;i++){ cin>>n[i]; n1[n[i]]; } for(int i=0;i<114514;i){ if(n1[i]>a/2){ cout<<i; break; } } return 0; }