- 迎春舞会之交谊舞
- 2016-03-22 17:12:16 @
#include<stdio.h>
int n,sex;
int boy=0; //sex 1->man 2->girl;
int girl[5000];
int num[5000];
int people[99999];
int leftboy[5000];
int renshu=0;
int main()
{
scanf("%d",&n);
for(int i=0;i<=n;i++)
{
leftboy[i]=1;
}
for(int i=0;i<=n;i++)
{
num[i]=1;
}
girl[0]=0;
for(int i=1;i<=n;i++)
{
scanf("%d",&girl[i]);
}
int j=1;
for(int i=1;i<=n;i++)
{
boy=girl[i]-girl[i-1];
while(boy--)
{
people[j]=1;j++;
}
people[j]=2;j++;
}
renshu=j-1;
/*for(int i=1;i<=renshu;i++)
{
printf("%d",people[i]);
}*/
int order=1;
for(int i=1;i<=renshu;i++)
{
if(people[i]==2)
for(int j=i-1;j>=1;j--)
{
if(people[j]==2) {num[order]++;leftboy[order]++;}
else num[order]--;
if(num[order]==0)
{
order++;
break;
}
}
}
for(int i=1;i<=order-1;i++)
{
printf("%d",leftboy[i]);
}
}