输在实际女生比n多上了

#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]);
}
}

0 条评论

目前还没有评论...

信息

ID
1062
难度
4
分类
数据结构 | 点击显示
标签
递交数
3510
已通过
1400
通过率
40%
被复制
11
上传者