众数问题（双指针求法）

解题思路:此方法用到了双指针法的灵活应用，如果看不懂的话，建议先搞懂双指针。

注意事项:

参考代码:

#include<stdio.h>

int main()

{int n,k,max=0,t;//t代表众数 

int s[50000];//定义一个数组，表示S重集 

int left,right;//left和right代表s[i]中的数i,这用到了双指针的方法 

scanf("%d",&n);

for(int i=0;i<n;i++)

scanf("%d",&s[i]);

for(int i=0;i<n;i++)

{       k=1;//令k=1,其中k代表重数 

       left=i;// 

      right=left+1;

while(right<n)

{        

if(s[left]==s[right])

{

k++;

}

right+=1;

}

      if(max<k)

     {

      max=k;

      t=s[left];

  } 

}

printf("%d\n",t);

printf("%d\n",max);

 }