我O(N^2)的算法 100+MS过了，代码仅17行。。。。

#include <iostream>
  using namespace std;
  int a[8100],f[8100],n;
int main(){
  int i,j,k;
  scanf("%d\n",&n);
  a[1]=1;
  for(i=2;i<=n;i++){
    scanf("%d\n",&k);
    k++;
    for(j=i;j>k;j--)a[j]=a[j-1];
    a[k]=i;
    };
  for(i=1;i<=n;i++)f[a[i]]=i;
  for(i=1;i<=n;i++)cout<<f[i]<<endl;
  return 0;
}

• Re:我O(N^2)的算法 100+MS过了，代码仅17行。。。。 (20) hfcxb 2009-10-27 22:37:55
• Re:我O(N^2)的算法 200+MS过了，代码仅7行。。。。 (199) tzkq 2010-06-11 20:19:34
• 哪位牛人可以帮忙解释一下？这样为什么可以啊？看不懂什么意思！ (202) 540907010146 2010-07-24 17:40:49