20分求助
查看原帖
20分求助
927587
A_Dog_Of_Arlecchino楼主2023/7/9 15:35
#include <bits/stdc++.h>
using namespace std;
#define int long long
int g[9999];
int f[9999];
signed main()
{
    ios::sync_with_stdio(0);
    int n,m,t[9999];
    cin>>n>>m;
    for (int i=1;i<=m;++i) cin>>t[i];
    for (int i = 1; i <= m; ++i)
    {
	    int pos = 0;
	    long long cur = 50000000000000;
    	for (int j = 1; j <= n; ++j) {
    		if (f[j] < cur) {
    			cur = t[j];
    			pos = j;
    		}
    	}
	    g[i] = pos;
	    f[pos] += t[i];
    }
    for (int i = 1; i <= n; ++i) {
	int flag = 0;
	for (int j = 1; j <= m; ++j) {
		if (g[j] == i) {
			printf("%d ", j);
			flag = 1;
		}
	}
	if (flag == 0) {
		printf("0");
	}
	printf("\n");
}
}
2023/7/9 15:35
加载中...