POJ 2082Lost Cows<>

题意：

给出一个序列a[1....n],a[i]代表在0....i-1中比a[i]小的个数。
求出这个序列。

思路：

1:暴力。

#include<cstdio>
#include<iostream>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#include<cmath>
#include<queue>
#include<deque>
#include<set>
using namespace std;
const int maxn=8000+10;
int ans [maxn];
int a[maxn];
int vis[maxn];
int N;
int main ()
{
    scanf("%d",&N);
    for(int i=2;i<=N;i++)
        scanf("%d",&a[i]);

    for(int i=N;i>=1;i--)//从最后往前遍历
    {
        int t=0,j;
        for( j=1;j<=N;j++)//遍历1~ ~N;
        {
           if(!vis[j])
           {
               t++;
               if(t==a[i]+1)
                   break;
           }
        }
        ans[i]=j;
        vis[j]=1;
    }
    for(int i=1;i<=N;i++)
        printf("%d
",ans[i]);
    return 0;
}