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\n",ans[i]);    return 0;}