Buying A House

最新推荐文章于 2020-03-17 13:10:18 发布

weixin_30247159

最新推荐文章于 2020-03-17 13:10:18 发布

阅读量178

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/DemonZiv/p/6818848.html

本文提供了一种解决VJudge竞赛中C题的有效方法。通过使用数组标记房间占用情况，并进行线性扫描确定最近的空闲房间，实现了快速查找。代码采用C语言编写，适用于算法竞赛及初学者学习。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：https://vjudge.net/contest/162220#problem/C

题解：

1.利用数组标记是否有人入住

2.以二丫为中心，分两次线性扫描得出前后两个最短距离

3.两个比较得出min

AC code:

#include <stdio.h>
#include <string.h>
#include <math.h>
int main()
{
int n,m,k;
int a[110];
int sta[110];
scanf("%d%d%d",&n,&m,&k);
  memset(sta,0,sizeof(sta));
  for(int i=1;i<=n;i++)
  {
   scanf("%d",&a[i]);
   if(a[i]==0)
   {
    sta[i]=1;
   }
  }
  int mark,mark1;
  for(int i=m;i>=1;i--)
  {
   if(sta[i]==0 && a[i]<=k)
   {
    mark=i;
    break;
   }
  }
  mark=abs(mark-m)*10;
  for(int i=m;i<=n;i++)
  {
   if(sta[i]==0 && a[i]<=k)
   {
    mark1=i;
    break;
   }
  }
  mark1=abs(mark1-m)*10;
  if(mark1<=mark)
  {
   printf("%d\n",mark1);
  }
  else
  {
   printf("%d\n",mark);
  }

return 0;
}