題目：

傳送門

分析：

首先是60 points的做法：

因為我們需要的是字典序最小的，故我們只用取其較前的位置就好了，因為題目已經給出我們$ta$記住的人數($x$)，所以我們可以通過按大到小排序，那麼$x$所指的，就一定是我們之前已經確認了位置的，為了滿足當前的$x$，我們可以通過$swap$進行前移

AC做法：

這個有點基於上面部分分的做法的思路 我們可以將所有人從小到大排序，那麼一定可以通過二分找第$rank[i]+1$個空位 然後加上可以從後面數的情況，那麼可以二分出另外一個空位，兩者取較前的就好了 這裡用了二分$+BIT$

程式碼：

60 points：

#pragma GCC optimize(3)
#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring> 
#include<cstdlib>
#include<algorithm>
#include<set>
#include<queue>
#include<vector>
#include<map>
#include
 
<list>
#include<ctime>
#include<iomanip>
#include<string>
#include<bitset>
#include<deque>
#include<set>
#define LL long long
using namespace std;
inline LL read() {
    LL d=0,f=1;char s=getchar();
    while(s<'0'||s>'9'){if(s=='-')f=-1;s=getchar();}
    while
 
(s>='0'&&s<='9'){d=d*10+s-'0';s=getchar();}
    return d*f;
}
int min(int x,int y) {return x<y?x:y;}
struct node{
	int w,n;
}e[100005];
int ans[100005];
bool cmp(node x,node y){return x.w<y.w;}
int main()
{
	int n=read();
	for(int i=1;i<=n;i++) e[i].w=read(),e[i].n=read();
	sort(e+1,e+1+n,cmp);
	if(e[1].n==n-1) e[1].n=0;
	for(int i=n;i;--i)
	{
		if(!e[i].n||e[i].n==n-i) {ans[i]=e[i].w;continue;}
		else
		{
			int w=min(n-i-e[i].n,e[i].n);
			int king=0;
			ans[i]=e[i].w;
			for(int j=i+1;j<=n&&king<w;++j)
			  swap(ans[j-1],ans[j]),king++;
			if(king<w) {printf("impossible");return 0;}
		}
	}
	for(int i=1;i<=n;i++) printf("%d ",ans[i]);
	return 0;
}

AC：

#include<stdio.h>
#include<string.h>
#include<algorithm>
#define LL long long
using namespace std;
inline LL read() {
    LL d=0,f=1;char s=getchar();
    while(s<'0'||s>'9'){if(s=='-')f=-1;s=getchar();}
    while(s>='0'&&s<='9'){d=d*10+s-'0';s=getchar();}
    return d*f;
}
struct node{
	int w,s;
}e[100015];
bool cmp(node x,node y) {return x.w<y.w;}
int tf[100015];
int n;
struct bit{
	int w[100015],ans;
	inline void add(int x) {for(tf[x]=1;x<=n;x+=x&-x) ++w[x];}
	inline int ask(int x) {for(ans=0;x;x&=x-1) ans+=w[x];return ans;}
}w;
int find(int k)
{
	if(k<0) return 0;
	int l=1,r=n,mid;
	while(l<r)
	{
		mid=(l+r+1)>>1;
		if(mid-w.ask(mid-1)-1>k) r=mid-1;
		else l=mid;
	}
	return tf[l]?0:l;
}
int ans[100015];
int main()
{
	n=read();
	for(int i=1;i<=n;i++) scanf("%d%d",&e[i].w,&e[i].s);
	sort(e+1,e+1+n,cmp);
	int x,y;
	for(int i=1;i<=n;i++)
	{
		if(e[i].s>n-i) return 0&puts("impossible");
		x=find(e[i].s);
		y=find(n-i-e[i].s);
		if(!x&&!y) return 0&puts("impossible");
		else if(!(x&&y)) {w.add(x+y);ans[x+y]=e[i].w;}
		else {w.add(min(x,y));ans[min(x,y)]=e[i].w;}
	}
	for(int i=1;i<=n;i++) printf("%d ",ans[i]);
	return 0;
}