codeforces 437A. The Child and Homework 解题报告

题目链接：http://codeforces.com/problemset/problem/437/A

题目意思：给出四个选项A、B、C、D选项的内容描述，要求选出符合以下条件的一项。

（1）如果某个选项描述（排除前缀X.）的长度至少两倍短于其他选项，即 2*某个选项的长度 <= 其他选项的长度； 或者某个选项的长度至少两倍长于其他选项，即 其他选项的长度 <= 2*某个选项的长度，那么就认为该选项是great的。

（2）如果只有一个great 的选项，就输出该选项（A or B or C or D），否则输出C。

一开始对第二个条件有少少理解错了，被一个印度人hack了（乌冬兄教我看的），我刹时对他恨之入骨...哈哈哈，说笑，错了是件好事。接着死改都过不了hack，果断做B了。后来经乌冬兄的引导（其实他说的我已经知道的了），反正都是很感谢他。本来搞到很晚都过不了就关电脑了，关了电脑洗漱的时候顿时灵感出现，马上开回，终于过了^_^!!!

关键就是 choice 被认为是great时，多于一个是如何理解的！就是同时存在 2*某个选项的长度 <= 其他选项的长度  和   其他选项的长度 <= 2*某个选项的长度，此时great的choice就不少于一个了。只能输出C！还有就是如果都没有这两种情况的任意一种，也需要输出C！

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

 const int maxn =  + ;
 char a[maxn], b[maxn], c[maxn], d[maxn];

 struct node
 {
     int len;
     char letter;
 }choice[];

 int cmp(node x, node y)
 {
     return x.len < y.len;
 }

 int main()
 {
     while (cin >> a >> b >> c >> d)
     {
         memset(choice, , sizeof(choice));
         choice[].len = strlen(a) - ;
         choice[].letter = 'A';
         choice[].len = strlen(b) - ;
         choice[].letter = 'B';
         choice[].len = strlen(c) - ;
         choice[].letter = 'C';
         choice[].len = strlen(d) - ;
         choice[].letter = 'D';
         sort(choice, choice+, cmp);

         if (*choice[].len <= choice[].len)
         {
             if (choice[].len >= *choice[].len)
                 printf("C\n");
             else
                 printf("%c\n", choice[].letter);
         }
         else if (choice[].len >= *choice[].len)
         {
             if (*choice[].len <= choice[].len)
                 printf("C\n");
             else
                 printf("%c\n", choice[].letter);
         }
         else
             printf("C\n");
     }
     return ;
 }