POJ 2182

题意：给出一个数组a。数组b中，b[i]表示a的第i个数前面有多少比a[i]小的数。现在通过b 数组，求a 数组。a中是1-N这N个不重复的数。

 

统计：260k, 125ms, 1Y。平方级复杂度

 

#include <iostream>#define F(i,a,b) for (int i=a;i<=b;i++)using namespace std;int a[8002], b[8002], c[8002];int main(){ int n; scanf("%d", &n); F(i,2,n) scanf("%d", &a[i]); F(i,1,n) b[i] = i; F(i,2,n) for (int j = i; j>=a[i]+2; j--) swap(b[j], b[j-1] ); F(i,1,n) c[ b[i] ] = i; F(i,1,n) printf("%d/n", c[i]); return 0;}