qzezoj 1585 队列重构

题面传送门
对于这道题，正着枚举是很难枚举的，但我们可以反着来。
俗话说得好，正难则反。
考虑最小的一个数$h_i$，则所有数都是大于等于它的，所以它的排位应该是在$v_i$。
考虑第二小的数$h_j$，则除了$h_i$没有其他数小于它，所以我们可以直接找到除了$v_i$外的第$i$位，它的答案就是在那里。
以此类推。
所以我们可以将所有二元组按$h_i$排序。然后用一个循环查找与删除。
注意此处使用链表和使用线性表是一样的，因为链表不能$O(1)$访问任意元素，仍旧要循环枚举去找。
时间复杂度$O(n^2)$
代码实现:

#include<cstdio>
#include<algorithm>
using namespace std;
struct yyy{
	int x,y;
}f[100039];
inline bool cmp(yyy x,yyy y){
	return x.x<y.x;
}
int n,m,k,a[10039],b[10039],ans;
int main(){
	register int i,j;
	scanf("%d",&n);
	for(i=1;i<=n;i++) scanf("%d%d",&f[i].x,&f[i].y);
	sort(f+1,f+n+1,cmp);
	for(i=1;i<=n;i++){
		ans=0;
		for(j=1;j<=n;j++){
			if(a[j]==0||a[j]==f[i].x) ans++;
			if(ans==f[i].y+1){a[j]=f[i].x;b[j]=f[i].y;break;}
		}
	}
	for(i=1;i<=n;i++) printf("%d %d\n",a[i],b[i]);
}

此题可以达到时间复杂度$O(nlo{g}^2{n}^2)$，空间复杂度$O(n)$，此处暂不详细展开。