codeforces 493B.Vasya and Wrestling 解题报告

题目链接：http://codeforces.com/problemset/problem/493/B

题目意思：给出 n 个 techniques，每个 technique 的值为 ai。 ai > 0 表示把这个分数给第一个wrestler，ai < 0，表示给第二个wrestler。约定 ai != 0。

　　如果两个人最终的得分不相等，分数多的那个人获胜。

　　如果两个人最终的得分相等，可以分两种情况讨论：

　　（1）序列中至少有一位不相等，那么字典序大的那个获胜。例如第一个人：1， 4， 5， 8 ，第二个人： 2， 3， 6， 7，总和都为18。那么第二个人胜。

　　（2）序列中每位都相等，那么最后得分的那个人获胜。例如给出的 n 个数为 -4， 4，那么第一个人获胜。

 #include <iostream>
 #include <cstdio>
 #include <cstdlib>
 #include <cstring>
 #include <algorithm>
 using namespace std;

 typedef __int64 LL;
 const int maxn = 2e5 + ;
 int a[maxn], b[maxn];
 LL sum;

 int main()
 {
     #ifndef ONLINE_JUDGE
         freopen("in.txt", "r", stdin);
     #endif // ONLINE_JUDGE

     int n, in;
     while (scanf("%d", &n) != EOF)
     {
         sum = ;
         int mark;
         int l1 = , l2 = ;

         for (int i = ; i < n; i++)
         {
             scanf("%d", &in);
             sum += in;

             if (in > )
             {
                 a[l1++] = in;
                 mark = ;
             }
             else
             {
                 b[l2++] = -in;
                 mark = ;
             }
         }
         // 最终的得分不相等
         if (sum > )
             printf("first\n");
         else if (sum < )
             printf("second\n");
         // 最终的得分相等
         else
         {
             int flag = ;

             for (int i = ; i < l1 && i < l2; i++)   // 两条得分序列中至少有一位不相等
             {
                 if (a[i] > b[i])
                 {
                     flag = ;
                     break;
                 }
                 else if (a[i] < b[i])
                 {
                     flag = ;
                     break;
                 }
             }

             if (!flag)   // 两条得分序列相等时，最后得分的那个人获胜
             {
                 if (l1 == l2)
                     printf("%s\n", mark ==  ? "first" : "second");
             }
             else        // 得分序列不相等
                 printf("%s\n", flag ==  ? "first" : "second");
         }
     }
     return ;
 }