主元素问题
1 #include<iostream> 2 #include<cstdio> 3 #include<cstdlib> 4 #include<cstring> 5 #include<algorithm> 6 #include<cmath> 7 using namespace std; 8 int n,a[1005],x,y,i; 9 int main() 10 { 11 scanf("%d",&n); 12 for(i=1;i<=n;i++) 13 { 14 scanf("%d",&a[i]); 15 if(y==0) 16 { 17 x=a[i]; 18 y++; 19 } 20 else 21 { 22 if(x==a[i]) y++; 23 else y--; 24 } 25 } 26 y=0; 27 for(i=1;i<=n;i++) 28 if(a[i]==x) 29 y++; 30 if(y>n/2) printf("%d",x); 31 else printf("NO"); 32 return 0; 33 }