线性选择找出主元素 主元素问题

主元素问题 问题描述：设T[0:n-1]是n个元素的数组，如果其中某个元素x在整个数组中的出现次数超过n/2，则称x为数组T的主元素。输入数据由文件名为input.txt的文本文件提供。 请设计一个线性时间算法，判断input中的数据是否存在主元素。在实验报告中对算法时间复杂度作出分析。 输入：文件的第1行为数组S中元素个数n；接下来的n 行中，每行有一个自然数。程序运行结束时，将计算结果输出到文件output.txt中。输出文件中包含问题的答案：找不到主元素时给出null，找到时给出主元素的值。