[题目解析]游戏

游戏

【题目描述】

现在的游戏把趣味性和益智性结合得很好，最近你发现了一个很好玩的游戏。
电脑屏幕被平均分成N列，在屏幕的底端有一个M列宽的小船(M<n)，在游戏过程中，玩家可以左右移动小船，但在移动过程中必须保证整个小船一直在屏幕内，不能移出屏幕。一开始，小船占据屏幕底端最左边m列。
有一些苹果从屏幕上方的某一列一直往下掉，直到到达屏幕的底端，在前一个苹果到达屏幕底端时，下一个苹果才开始往下掉。当苹果掉到底端时，如果小船正好占据着这一列，则认为该苹果被成功捡起。
游戏的目标是用最少的移动距离捡起所有掉下来的苹果。

【输入格式】

第一行输入两个空格隔开的整数N和M(1<=M<n<=10)。
第二行输入一个整数J(1<=J<=20)表示苹果的个数。
接下来J行每行一个整数，按照苹果下落顺序描述每个苹果的位置(列号)。

【输出格式】

输出要捡起所有苹果小船最少需要移动的距离。

【输入样例1】

5 1 3 1 5 3

【输出样例 1】

6

【输入样例2】

5 2 3 1 5 3

【输出样例 2】

4

#include<bits/stdc++.h>
using namespace std;
int n,m,k,ans,r,x,a;
int main()
{
 cin>>n>>m>>k;
 int l=m;//左边界 
 for(int i=1;i<=k;i++){//输入K个数 
  cin>>a;//输入 
  r=(l-m+1);//右边界 
  if((l>=a)&&(r<=a))continue;//如果不用移动就能接到 
  if(l<a){//如果苹果是在右边 
   ans+=a-l;//计算 
   l+=a-l;
   continue;
  }
  if(r>a){//如果苹果是在左边 
   x=l;
   l=a+m-1;//计算 
   ans+=x-l;
   continue;
  }
 }
 cout<<ans;//输出 
}