门和人

#include<stdio.h>
int step[10]={0};
int men[10]={0};
int count=0;
void go()
{
 for(int i=0;i<10;i++)
 {
  if(men[i]!=0)
  {
   while(men[i]!=0)
   {
    if(step[i]!=1)
    {
     step[i]=1;
     count=count+1;
    }
    else
    {
     int a=i;
     int b=i;
     while(1)
     {
      if(b-1>=0&&step[--b]!=1)
      {
       step[b]=1;
       count=count+i-b+1;
       break;
      }
      else if(a+1<10&&step[++a]!=1)
      {
       step[a]=1;
       count=count+a-i+1;
       break;
      }
     }
    }
    men[i]--;
   }
  }
 }
}
int main()
{
 men[3]=3;
 men[5]=2;
 men[8]=2;
 go();
 printf("%d",count);
 return 0;
}

/*门的人数自己定义*/

原文地址:https://www.cnblogs.com/452035305qq/p/6183128.html