Introduction - If you have any usage issues, please Google them yourself
2.3 Main elements of the problem (books 2-9) Description of the problem: Let T [0: n-1] is the n-element array, if one of these elements in the array x number of occurrences of more than n/2, called x The main elements of the array T. Input data from a text file named input.txt document. Please design a linear time algorithm to determine whether there is input data from the primary element. In the lab report on an analysis of time complexity. Input: File 1 of act number of elements in the array S in n the next n lines, each line has a natural number. When the run is finished, will result in the output to the file output.txt. Output file contains the answer to the question: Can not find the main element is given null, given the time to find the main element.