摘要 c语言讨论寻找多数元素（主元素问题），这个问题最初由投票问题引出，比如在投票系统中如果有一个人的票数超过50%，那么这个人立即当选。 下面我们将问题抽象出来。 一.问题描述 令A[1.....n]是一个整数序列，A中的整数a如果在A中出现的次数多于[n/2]次，那么a就称为多数元素。 比如现在有一个序列，已知其中有一个数出现的次数超过了50%，请你找出这个数。如3，3 ，1 ，1，3 ，2，3中，出现次数超过50%的数是3。 小伙伴们，你们有什么方法吗？ 二.方法思路 我当时就想啊，第一个方法，两两比较呗，分别记录每个数字的出现的次数，2个for循环就解决了，代码如下： #include...