一开始没思路,居然想到用switch-case
#include<stdio.h> int main() { int n,i,j; scanf("%d",&n); int a[n]; for (i=0;i<n;i++) { scanf("%d",&a[i]); } int m; for (i=0;i<n;i++) { m=a[i]; int cnt=0; for (j=0;j<n;j++) { if (a[i]==a[j]) { cnt++; } } if (cnt>n/2) break; } printf("%d\n",m); return 0; }