Codeforces 1081B. Farewell Party

有n个人，每个人说有ai个人和自己的帽子的颜色不一样，让你构造出一种情况，满足所有人的说法。否则输出“Impossible”.
首先肯定要转化为某种颜色一样的人数，即n-a[i]，设有x个人，我们记录声称那个人的颜色有（n-a[i]）个人是拥有相同的颜色的人出现的位置。然后判断，如果有k个人都说有m个人和自己的帽子颜色一样，若k%m不为0，那么一定是Impossible,因为有余下来的人无法配对。
然后给他们染色就好了。

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
int n,a[101010],t=1,ans[101010];
vector<int> pos[101010];
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);cout.tie(0);
	//freopen("data.in","r",stdin);
	//freopen("data.out","w",stdout);
	cin>>n;
	for(int i = 1;i<=n;i++)	{
		cin>>a[i];
		a[i] = n - a[i] ;
		pos[a[i]].push_back(i);		
	}
	for(int i = 0;i<=n;i++){
		if((int)pos[i].size()&&(((int)pos[i].size() %i )!= 0)){	
				cout<<"Impossible";return 0;
		}
		for(int j = 0;j<(int)pos[i].size();j+=i){
			for(int k = 0;k<i;k++)	ans[pos[i][j+k]] = t;
			t++;
		}
	}
	cout<<"Possible"<<endl;
	for(int i = 1;i<=n;i++)	
		cout<<ans[i]<<' '; 
	return 0; 
}