标签:输出 short 数组 示例 元素 算法 Version3.0 Version2.0 main
已知一个整数序列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) !&
标签:输出,short,数组,示例,元素,算法,Version3.0,Version2.0,main 来源: https://blog.csdn.net/weixin_42048463/article/details/117089772
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。