信息素养大赛题目 小旗手 AC代码分享

/*AC
* 程序思路：
* 1.定义票数数组x，标记数组a，人数n，max1（最大值比较变量），maxi（最大值下标变量）
* 2.输入人数，票数数组的第一票
* 3.循环通过数学表达式((x[i - 1] * 37 + 33031) % n) + 1递推计算票数并存入票数数组x
* 4.将a数组的x[i]位置+1（桶标记，将这个学号的获票数+1）
* 5.遍历a[i]数组的1到n位置，通过max1找出当前最大值，maxi记录最大值下标
* 6.输出遍历完最终的maxi
* 特别说明：
* 数值相等时程序不发生交换数值操作，所以不会导致学号大但票数一样的人在前，即此最大值算法为稳定算法
*/
#include<bits/stdc++.h>
using namespace std;
int main() {
	int n,x[10005],a[10005],max1=-2147483648,maxi=0;
	cin >> n>>x[1];
	for (int i = 2; i <= n; i++) {
		x[i] = ((x[i - 1] * 37 + 33031) % n) + 1;//按题目要求计算票数
	}
	for (int i = 1; i <= n; i++) {
		a[x[i]]++;//桶标记，统计每个人的票数;
	}
	for (int i = 1; i <= n; i++) {
		if (a[i] > max1) {//在a[i]比目前最大值大的时候
			max1 = a[i];//更新最大值;
			maxi = i;//更新最大值下标;
		}
	}
	cout << maxi;
	return 0;
}