题解 【Codeforces381A】 Sereja and Dima

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

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

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

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

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

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

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

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

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

     return f*x;
 }

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

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

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

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

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

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

                 ++l;//移动指针
             }

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

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

                 ++l;
             }

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

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

     return ;//完美结束
 }