D. Handshakes（贪心）

传送门

• 题意：有n个去参加比赛。每次只能进去一个人，任意三个人可以组成一队。每进去一个人，这个人和当前未组队的人进行握手。现在给出n个人的握手次数，判断是否存在这样的一个关于n的排列（即n个人的进入顺序）。
• 思路：先让尽可能多的人进去（即先把握手次数最多的人干掉，干掉0~maxn的人各一个）。完成上述步骤后，开始组队。让当前人数减3，判断是否存在这样的一个握手次数，若存在则继续进入，否则再减3。循环执行前面的过程，直到i < 0.
• 总结：这是一道CF的D题，思路本身并不容易，并且看了解题思路之后，实现过程实现了好久都没有实现。。。看来差距还不小。。。

#include<cstdio>
#include<queue>
#include<set>
#include<cstdlib>
#include<string.h>
#include<string>
#include<iostream>
#include<cmath>
#include<map>
#include<algorithm>
#define endl "\n"
#define IOS ios::sync_with_stdio(0), cin.tie(0),cout.tie(0)
#define ft first
#define sd second
#define pll pair<ll, ll>
#define pii pair<int, int>
#define ll long long int
#define mt(a,b) memset(a, b, sizeof a)
//#define int long long
const int inf = 0x3f3f3f3f;
const int INF = 0x7fffffff;
using namespace std;
const int N = 2e5 + 7, M = 1e6;
int a[N];
vector<int> v[N], b;
map<int, int>mp;

int main()
{
	IOS;
	int n; cin >> n;
	for (int i = 1; i <= n; i++)
		cin >> a[i];

	for (int i = 1; i <= n; i++)
	{
		mp[a[i]]++;
		v[a[i]].push_back(i);
	}

	int i = 0;
	while (i >= 0)
	{
		if (mp[i])
		{
			b.push_back(v[i][--mp[i]]);
			i++;
		}
		else i -= 3; 
	}
	
	if (b.size() == n)
	{
		cout << "Possible\n";
		for (int i = 0; i < n; i++) cout << b[i] << " ";
	}
	else cout << "Impossible\n";

	return 0;
}

大佬链接
大佬链接