主要元素(C语言)
解释:数组中占比超过一半的元素称之为主要元素。给定一个整数数组,找到它的主要元素。若没有,返回-1。
输入:[1,2,5,9,5,9,5,5,5]
输出:5
新人第一次写博客,有写的不好的地方请见谅。
先上代码,解释见下。
#include<stdio.h>
int main()
{
int a[50],Y[100][2],i=0,n,j,count=1,k,m;
while(scanf("%d",&a[i]) != EOF)//建立一个数组并输入进任意个元素
{
i++;
}
Y[0][0] = a[0];
Y[0][1] = 1;
for(n = 1;n<i;n++)/*将数组a中的每个元素都与二维数组Y中的元素比较,如果相同则该元素个数加一*/
{
for(j = 0;j<i;j++)
{
if(a[n] == Y[j][0])
{
Y[j][1]++;break;
}
else if(j == n-1)
{
Y[j+1][0] = a[n];
Y[j+1][1] = 0;
count++;
}
}
}
int max = Y[0][0];//max储存最大的那个数
k = Y[0][1];//k储存最大数出现的次数
m = 0;//m储存最大元素在二维数组中排的位数
for(n = 1;n<count;n++)
{
if(Y[n][1] > k)
{
max = Y[n][0];
m = n;
k = Y[n][1];
}
if(Y[n][1] == k && n != m && n == count-1)
{
printf("-1");break;
}
if(n == count-1)
{
printf("%d",max);
}
}
return 0;
}
while(scanf("%d",&a[i]) != EOF)//建立一个数组并输入进任意个元素
{
i++;
}
首先第一个问题是建立一个一维数组a然后输入储存元素进去,但是问题在于我们做代码是给用户用的,不应该出现问用户需要输入多少个元素的情况,所以这个时候我们就可以借助 EOF 详情可以见这位博主的解释点击这里这样我们就不需要提前问用户要输入多少个元素了。
我们再建立一个二维数组Y,这是为了将一维数组a中的相同元素归类在一起,并储存他们各自出现的次数。特别要注意的是,二维数组的列(默认是竖着为行,横着为列)只需要两个元素就够了,一个储存该元素,下一个储存其出现的次数(即Y[][0]记录该元素,Y[][1]记录该元素出现的次数)
然后使用嵌套,将数组a中的每个元素都与二维数组Y宗的元素比较,所以我们事先需要把一维数组中的第一个元素储存进二维数组中,此时它的出现次数为1。
Y[0][0] = a[0];
Y[0][1] = 1;
for(n = 1;n<i;n++)/*将数组a中的每个元素都与二维数组Y中的元素比较,如果相同则该元素个数加一*/
{
for(j = 0;j<i;j++)
{
if(a[n] == Y[j][0])
{
Y[j][1]++;break;
}
else if(j == n-1)
{
Y[j+1][0] = a[n];
Y[j+1][1] = 0;
count++;
}
}
}
如果数组a中的元素在二维数组中没有,那么二维数组就迈向下一行,也就是j+1行,然后储存这个元素,并使它的出现次数为0 注意,是0次,因为这个循环并没有结束,它hi会继续运行,当再次判断时它会因为满足if语句的条件而进入if语句中,然后这个时候这个元素的出现次数会 +1,然后break才结束循环。(count是为了记录二维数组中行的数量)
3.
经过了上面那些步骤以后,数组a中的所有元素都已经被储存和归类进了二维数组Y中,这个时候我们要做的工作就是找出出现次数最多的元素了(如果有两个出现最多的元素需要另外考虑)
int max = Y[0][0];//max储存最大的那个数
k = Y[0][1];//k储存最大数出现的次数
m = 0;//m储存最大元素在二维数组中行的位数
for(n = 1;n<count;n++)
{
if(Y[n][1] > k)
{
max = Y[n][0];
m = n;
k = Y[n][1];
}
if(Y[n][1] == k && n != m && n == count-1)
{
printf("-1");break;
}
if(n == count-1)
{
printf("%d",max);
}
}
}
首先定义一个变量max 储存那个出现次数最多的元素(为了方便我们设初始值是第一个元素),k储存该数出现的次数(设初始值是第一个元素出现的值)。m储存该元素行的位置。(同上)
然后我们开始比较,这个时候就要借助count来确定需要循环比较多少次。比较过程就是拿后面的元素的出现次数与max比较,如果比max大那么max就等于它,然后再储存它所对应的元素。
当出现多个出现次数最多的元素时,我们就要输出-1,如果只有一个就输出该元素。
运行截图:(运行时注意在输入所有元素以后按 ctrl + z 然后按回车键)