主元素问题

 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 }

代码

posted @ 2017-09-28 18:49 一个天才阅读(107) 评论(0) 收藏举报

刷新页面返回顶部