codeforces 493A. Vasya and Football 解题报告

题目链接：http://codeforces.com/contest/493/problem/A

题目意思：给出两个字符串，分别代表 home 和 away。然后有 t 个player，每个player偶四个属性描述：分钟，所属的队名（即上面的两个字符串的其中一个），该player的num，得到的card颜色（y/r）。 当一个人得到两个y card 时会自动转为 r card。最终需要按时间先后的顺序输出player第一次获得red card 的时间。

　　由于数据是按时间先后顺序排列的，那么对于某个player，如果得到 r card，就可以直接输出答案了。然后得到 y card，要先用vis数组记录，如果再次遇到该player 且 vis数组已经被标记，那么这个player 符合条件，直接输出答案。注意，输出答案之后要标记这个player已经被处理。

　　输入搞了好长时间，看来几天不写代码，确实容易退化啊～～～～

　　(1)124ms  版本（这个可以忽略）

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

 const int maxn =  + ;
 const int N =  + ;

 char home[maxn], away[maxn];
 int vish[N], visa[N];
 bool non_delth[N], non_delta[N];

 int main()
 {
     char belong, card;
     int t, minute, num;
     while (cin >> home >> away)
     {
         memset(vish, , sizeof(vish));
         memset(visa, , sizeof(visa));

         memset(non_delta, false, sizeof(non_delta));
         memset(non_delth, false, sizeof(non_delth));

         cin >> t;
         for (int i = ; i < t; i++)
         {
             cin >> minute >> belong >> num >> card;
             if (belong == 'h')
             {
                 if (!non_delth[num])
                 {
                     if (card == 'r' || vish[num])
                     {
                         printf("%s %d %d\n", home, num, minute);
                         non_delth[num] = true;
                     }
                     else
                         vish[num] = ;
                 }
             }
             else if (belong == 'a')
             {
                 if (!non_delta[num])
                 {
                     if (card == 'r'|| visa[num])
                     {
                         printf("%s %d %d\n", away, num, minute);
                         non_delta[num] = true;
                     }
                     else
                         visa[num] = ;
                 }
             }
         }
     }
     return ;
 }

（2）15 ms版本（简单 + 方便 + 短小 + 容易理解）

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

 const int N =  + ;
 string s[];
 int f[][N];

 int main()
 {
     #ifndef ONLINE_JUDGE
         freopen("in.txt", "r", stdin);
     #endif
     int minute, num, n;
     char belong, card;
     while (cin >> s[] >> s[] >> n)
     {
         memset(f, , sizeof(f));
         for (int i = ; i < n; i++)
         {
             cin >> minute >> belong >> num >> card;
             int c1, c2;
             c1 = (belong == 'h' ?  : );
             c2 = (card == 'y' ?  : );

             if (f[c1][num] < )
             {
                 f[c1][num] += c2;
                 if (f[c1][num] >= )
                     cout << s[c1] << " " << num << " " << minute << endl;
             }
         }
     }
     return ;
 }

　　　

　注：最巧妙的一句在

 if (f[c1][num] < 2)

 这句话能够排除  在一个队里面同一个人当遇到多次（四次以上） yellow card 时只输出一次，符合题目要求！