10pts求助(不是顺序问题)
查看原帖
10pts求助(不是顺序问题)
574745
littlesnake楼主2024/12/14 10:08
# include <bits/stdc++.h>
# define N 1010

using namespace std;

int n, t;
struct Node {
	int r, id;
} A[N];

signed main () {

	scanf ("%d%d", &n, &t);
	for (int i = 1; i <= n; i ++) {
		scanf ("%d", &A[i].r);
		A[i].id = i;
	}
	for (int i = 1; i <= t; i ++) {
		int maxk = 0;
		for (int j = 1; j <= n; j ++) {
			if (A[j].r > A[maxk].r || (A[j].r == A[maxk].r && A[j].id < A[maxk].id)) maxk = j;
		} 
		for (int j = 1; j <= n; j ++) {
			if (j == maxk) continue;
			A[j].r += A[maxk].r / (n - 1);
		}
		A[maxk].r %= (n - 1);
		int cnt = 0;
		for (int j = 1; j <= n; j ++) {
			if (j == maxk) continue;
			cnt ++;
			A[j].r ++;
		}
		A[maxk].r = 0;
		printf ("%d\n", maxk);
	}

	return 0;

}


2024/12/14 10:08
加载中...