文件名称：线性选择找出主元素 主元素问题
文件大小：7KB
文件格式：RAR
更新时间：2014-04-12 07:48:45
主元素
主元素问题 问题描述：设T[0:n-1]是n个元素的数组，如果其中某个元素x在整个数组中的出现次数超过n/2，则称x为数组T的主元素。输入数据由文件名为input.txt的文本文件提供。 请设计一个线性时间算法，判断input中的数据是否存在主元素。在实验报告中对算法时间复杂度作出分析。 输入：文件的第1行为数组S中元素个数n；接下来的n 行中，每行有一个自然数。程序运行结束时，将计算结果输出到文件output.txt中。输出文件中包含问题的答案：找不到主元素时给出null，找到时给出主元素的值。
【文件预览】：
2.3主元素
----input.txt(40B)
----HostElement.exe(12KB)
----findhostelement.cpp(4KB)
----output.txt(4B)