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("");
            }

    }
}