#include
#include
#define i 1000
int majorityElement(int nums, int numsSize);
int main()
{
int numsSize,nums[i],n,values;
printf("Please input the array size\n");
scanf("%d",&numsSize);
for(n=0;n<=numsSize-1;n++)
{
printf("Please input the %d-th number\n");
scanf("%d",&nums[n]);
}
values=majorityElement(int nums, int numsSize);
printf("values are %d\n",values);
return 0;
}
int majorityElement(int nums, int numsSize)
{
int k,count,current,j;
for(k=0;k<=numsSize-1;k++)
{
for(j=k;j<=numsSize-1;j++)
{
if(nums[j]==nums[k])
count++;
}
if(count>=numsSize/2)
{
return nums[k];
}
}
}