Java教程

主元素(Version3.0, 算法执行效率较Version2.0提升)

本文主要是介绍主元素(Version3.0, 算法执行效率较Version2.0提升),对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

已知一个整数序列A=(a0​,a1​,…,an−1​),其中0≤ai​≤n,0≤i<n)。若某元素在数据序列中重复出现的次数为m,且m≥n/2,则称x为A的主元素。

如A=(0,5,5,3,5,7,5,5),则5为主元素;又如A=(0,5,5,3,5,1,5,7),则A中没有主元素。

假设顺序表A中有n个元素,请设计算法,找出A的主元素,若存在主元素,则输出主元素;否则输出A中没有主元素的信息。

输入

每组数据有两行,第一行为一个整数n,代表数组中有n个元素。第二行为数组中的n个元素(元素之间用空格分隔)。

输出

每组数据输出一行,若数组中存在主元素,输出主元素的值,若数组中不存在主元素,则输出A中没有主元素。

输入示例1

5  
1 2 3 4 5  

输出示例1

There is no main element.

输入示例2

7  
4 5 5 5 1 5 7

输出示例2

The main element of A is 5.

 [程序代码]

#include<stdio.h>
void InitArray(short *, short);
short MainElement(short *, short);
int main()
{
    /* 数据集合中元素的个数 */
    short N;
    while(scanf("%hd", &N) !&
这篇关于主元素(Version3.0, 算法执行效率较Version2.0提升)的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!