Code Forces 298 D Handshakes (思維要清楚)

題目大意:每個人需要握ai次手,有三個人話,這三個人可以選擇去比賽,不和別人握手.問你入場順序

思路:對於編號來說,只要他需要握手的次數是一樣的,那麼無論放在哪裏都是可以的.

所以最終形成的序列他們需要握手的次數一定是0-k 0-x這樣子的

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<vector>
using namespace std;
int a[220000];
vector<int> b[220000];
int ans[220000];
int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        for(int i=0;i<n;i++)
            b[i].clear();
        for(int i=1;i<=n;i++)
            {

                scanf("%d",&a[i]);
               b[a[i]].push_back(i);
            }
            bool flag=true;
            int cur=0;
            int cur2=0;
            for(int i=1;i<=n;i++)
            {
                while(cur>0&&b[cur].size()==0)
                    cur-=3;
                if(b[cur].size()==0||cur<0)
                {
                    flag=false;
                    puts("Impossible");
                    break;
                }
                ans[cur2++]=b[cur].back();
                b[cur++].pop_back();
            }
            if(flag)
            {
                puts("Possible");
                printf("%d",ans[0]);
                for(int i=1;i<n;i++)
                    printf(" %d",ans[i]);
                puts("");
            }

    }
}