标签：std 一个 src rgb code main 题目 clu div
#include<stdio.h> int majority(int a[],int n){ int i,count=1,c=a[0]; for(i=1;i<n;i++) { if(a[i]==c) count++; else { if(count>0) count--; else { c=a[i]; count=1; } } } if(count>0) { for(i=count=0;i<n;i++) { if(a[i]==c) { count++; } } } //printf("count=%d",count); if(count>n/2) { return c; } else return -1; } int main() { int a[]={0,5,5,3,5,7,5,5}; int b=majority(a,8); printf("主元素为：%d",b); return 0; }
定义一个可能成为主元素的值c初始值为序列第一个元素，一个计数的count初始值为1，遍历系列中的每一个元素，如果下一个元素和c相等则count加1，
如果不相等有两种可能 1.当前c中的值是否被下一个元素抵消，如果抵消完为0，则把当前遍历到的元素赋值给c，2.没有被抵消 继续被抵消 count减
1，最后判断count是否>0,大于0说明可能c里面就是主元素，再遍历一次序列，判断count值是不是>n/2
标签：std 一个 src rgb code main 题目 clu div
原文地址：https://www.cnblogs.com/upupup-999/p/14939990.html
