标签：
Time Limit: 10000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 456 Accepted Submission(s): 316
题意：给你一个序列 如2,7,3,5,4,1,8,6 a1=5代表1前边比1大的数的个数为5 （2 7 3 5 4）a4=2代表4前边比4大的数的个数为2个（7 5）现在给你每个数前边比这个数大的数的个数让你求出这个序列
题解：因为所给的数都是按照1~n的顺序给的，所以我们可以看做有n个空格 可以根据这个顺序来向空格中放数，首先，当输入0时代表前边没有比它自己大的数则证明前边的空格都已放满，此时找到数组a的
第一个0的位置就是这个数的位置，如果输入的数k不为0则证明这个数前边还有k个比自己大的数，那么找到第k+1个0的位置，就是这个数的位置
#include<stdio.h>
#include<string.h>
#define MAX 510
int a[MAX];//输入数据
int main()
{
int n,m,j,i,k,t;
while(scanf("%d",&n),n)
{
memset(a,0,sizeof(a));
for(i=1;i<=n;i++)
{
scanf("%d",&k);
int ok=0;
for(j=1;j<=n;j++)
{
bool flag=false;
if(k==0)
{
for(t=1;t<=n;t++)
{
if(a[t]==0)
{
a[t]=i;
flag=true;
break;
}
}
if(flag)
break;
}
else
{
if(a[j]==0)
ok++;
if(ok==k+1)
{
a[j]=i;
break;
}
}
}
}
for(i=1;i<n;i++)
printf("%d,",a[i]);
printf("%d",a[n]);
printf("\n");
}
return 0;
}
hdoj 2404 Permutation Recovery
标签：
原文地址：http://www.cnblogs.com/tonghao/p/4803307.html
