10pts 求助!
查看原帖
10pts 求助!
1352939
PrOI_Luo_Yi_cheng楼主2024/8/21 09:53
#include <bits/stdc++.h>
using namespace std;

int n, t;

struct node{
	int r;
	int id;
};

const int maxn = 1000;
node a[maxn + 10];

bool cmp(node x, node y){
	if (x.r != y.r)
		return x.r > y.r;
	return x.id < y.id;
}

int main(){
	cin >> n >> t;
	for (int i = 1; i <= n; i++){
		cin >> a[i].r;
		a[i].id = i;
	}
	sort(a + 1, a + n + 1, cmp);
	while (t--){
		cout << a[1].id << endl;
		for (int i = 2; i <= n; i++)
			a[i].r += a[1].r / (n - 1);
		a[1].r %= (n - 1);
		sort(a + 1, a + n + 1, cmp);
	}
	return 0;
}
2024/8/21 09:53
加载中...