题目描述
现在的游戏把趣味性和益智性结合得很好，最近你发现了一个很好玩的游戏。
电脑屏幕被平均分成N列，在屏幕的底端有一个M列宽的小船(M<N)，在游戏过程中，玩家可以左右移动小船，但在移动过程中必须保证整个小船一直在屏幕内，不能移出屏幕。一开始，小船占据屏幕底端最左边M列。
有一些苹果从屏幕上方的某一列一直往下掉，直到到达屏幕的底端，在前一个苹果到达屏幕底端时，下一个苹果才开始往下掉。当苹果掉到底端时，如果小船正好占据着这一列，则认为该苹果被成功捡起。
游戏的目标是用最少的移动距离捡起所有掉下来的苹果。
输入
第一行输入两个空格隔开的整数N和M(1<=M<N<=10)。
第二行输入一个整数J(1<=J<=20)表示苹果的个数。
接下来J行每行一个整数，按照苹果下落顺序描述每个苹果的位置(列号)。
输出
输出要捡起所有苹果小船最少需要移动的距离。
样例输入
样例输入1
5 1
3
1
5
3
样例输入2
5 2
3
1
5
3
样例输出
样例输出1
6
样例输出2
4
这道题一看，有点意思。
先用用一个变量a存储每次苹果落下的列
然后用两个变量分别存储船的左边、右边。
接着每次输入a时判断苹果是否在小船范围内，若不在，就进行移动
而答案要求最短距离，所以只用船碰到边就行
最后输出答案
上C++代码：
#include<iostream>
using namespace std;
int n,m,a,ans;
int main()
{
cin>>n>>m>>a;
int l=1,r=m;
for(int i=0;i<a;i++)
{
int s;
cin>>s;
if(s>r)
{
ans+=s-r;
l+=(s-r);
r=s;
}
else
{
if(s<l)
{
ans+=l-s;
r-=(l-s);
l=s;
}
}
}
cout<<ans;
return 0;
}
C风格：
#include<stdio.h>
int n,m,a,ans;
int main()
{
scanf("%d%d%d",&n,&m,&a);
int l=1,r=m;
for(int i=0;i<a;i++)
{
int s;
scanf("%d",&s);
if(s>r)
{
ans+=s-r;
l+=(s-r);
r=s;
}
else
{
if(s<l)
{
ans+=l-s;
r-=(l-s);
l=s;
}
}
}
printf("%d",ans);
return 0;
}