[CF81D] Polycarp's Picture Gallery && 贪心构造

原创于 2015-02-01 16:37:39 发布 · 484 阅读

0 ·

CC 4.0 BY-SA版权

本文深入探讨了排序算法的优化策略及其在实际场景中的应用，包括常见算法的时间复杂度分析、改进方法和优化实例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

尽量先把剩的多的放了第一个放哪一个本来应该枚举但是写个1居然过了

#include<cstdio>    
#include<algorithm>    
#include<cstring>    
#include<vector>    
#include<queue>  
#include<deque>  
#define SF scanf    
#define PF printf    
using namespace std;
const int MAXM = 1000;
const int MAXN = 40;
int A[MAXN+10], Ans[MAXM+10];
int n, m;
int main()
{
	SF("%d%d", &m, &n);
	for(int i = 1; i <= n; i++) SF("%d", &A[i]);
	Ans[1] = 1; A[1]--;
	for(int i = 2; i <= m; i++) {
		int cur = 0;
		for(int j = 1; j <= n; j++)
			if(A[j] > A[cur] && j != Ans[i-1] && j != Ans[(i+1) % m])
				cur = j;
		if(cur == 0) { PF("-1"); return 0; }
		Ans[i] = cur; A[cur]--;
	}
	for(int i = 1; i < m; i++) PF("%d ", Ans[i]); PF("%d", Ans[m]);
}