题解 【CF381A】 Sereja and Dima

本题是很好的双指针练习题。

关于双指针，详见洛谷日报#73。

我们可以用两个指针l和r表示题中两人接下来要比较的数字，用fl标记下一个将要取的人，并分别用两个计数器统计双方的答案。

因此，我们有了如下AC代码：

#include <bits/stdc++.h>//万能头文件

using namespace std;//使用标准名字空间

inline int read()//快速读入
{
    int f=1,x=0;
    char c=getchar();

    while(c<'0' || c>'9')
    {
        if(c=='-')f=-1;
        c=getchar();
    }

    while(c>='0' && c<='9')
    {
        x=x*10+c-'0';
        c=getchar();
    }

    return f*x;
}

int n,a[1010]/*输入的数*/,ans[3]/*答案*/,l/*左指针*/,r/*右指针*/,fl/*标记*/;

int main()
{
    n=read();//输入n

    for(register int i=1; i<=n; i++)
    {
        a[i]=read();//输入每个数
    }

    l=1,r=n;//初始化指针

    while(n--)//如果还有牌取
    {
        if(fl==0)//如果是第一个人取
        {
            if(a[l]<a[r])//如果右边的比左边的牌大
            {
                ans[1]=ans[1]+a[r];//累加

                --r;//移动指针
            }
            else//如果右边的牌比左边的小（或者等于）
            {
                ans[1]=ans[1]+a[l];//累加

                ++l;//移动指针
            }

            fl=1;//接下来是第二个人取
        }
        else//如果是第二个人取
        {
//代码和第一个人取几乎一样，只是改了累加的计数器
            if(a[l]<a[r])
            {
                ans[2]=ans[2]+a[r];

                --r;
            }
            else
            {
                ans[2]=ans[2]+a[l];

                ++l;
            }

            fl=0;//接下来是第一个人取
        }
    }

    printf("%d %d",ans[1],ans[2]);//输出，注意顺序！

    return 0;//完美结束
}