知道怎么算，实现起来好囧，百度了一下，发现这个好简洁 = =，不过这个输入时就一定有主元素，故没有再对函数找出来的A[x]作判定：
【算法】与【数据结构】 主元素 Comments(0) 2009年3月12日 21:32
