ZXC的超市促销

题目分析

根据题目信息可使用桶标记的方法，最后遍历一遍桶，记录标记次数最多的桶号即可。

AC代码

#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;
}

复杂度分析

循环次数为固定，时间复杂度为 $O(1)$。