ZXC的超市促销 题目分析 根据题目信息可使用桶标记的方法，最后遍历一遍桶，记录标记次数最多的桶号即可。 AC代码 复杂度分析 循环次数为固定，时间复杂度为 O(1)O(1)O(1)。

C版： #include<iostream> using namespace std; int main(){ int n,a[110] = {0},id = 1; cin >> n; for(int i = 1;i <= n;i){ int t; cin >> t; a[t]; } for(int i = 2;i <= 100;i){ if(a[i] > a[id]) id = i; } cout << id; return 0; }

通过桶统计，通过循环依次输入编号，最后遍历一遍比较即可。 AC代码：