HLG 1022 Jiaozhu and SC -（二分查找）

Description：

自从电子竞技在中国被认定为第99个正式体育项目，教主就投身其中，SC（StarCraft 星际争霸）他拿手的一款游戏，当然也有很多职业选手参与其中。
星际争霸中有3个种族：T(人族），P（神族），Z（虫族）而且每个玩家必须选择且只能选择一个种族来使用。
在职业电子竞技联赛中，每位职业选手都会固定使用某一个自己喜爱的种族。
在经过大量的比赛后，发现有如下的规律：
1.使用人族的选手总是能战胜虫族选手
2.使用虫族的选手总是能战胜神族选手
3.使用神族的选手总是能战胜人族选手
4.使用相同种族的选手对战总是产生平局
现在将告诉你每个选手的种族，并进行若干场比赛，要求你输出每场比赛的结果。

Input：

本题只有一组测试数据
第一行：N M (1 <= N, M<= 10000)，N代表选手的数目，M代表比赛的场数。
接下来N行，每行首先给出选手名字（玩家的名字只由大写、小写字母、数字组成，其中没有空格，最长的名字占10个字符）接着是他的种族（用T、P、Z表示）
接下来M行，每行代表一场比赛，首先给出选手A的名字，接着给出选手B的名字。

Output：

对于每场比赛：
选手A胜利 输出XiaoM Wins!
选手B胜利 输出TianT Wins!
平局 输出End in a draw!

Sample Input：

4 4
JiaoZhu T
Jaedong Z
Chadalt T
LMJ Z
JiaoZhu Chadalt
Jaedong LMJ
JiaoZhu LMJ
LMJ Chadalt

Sample output：

End in a draw!
End in a draw!
XiaoM Wins!
TianT Wins!

解析代码如下：

#include 
  
   
#include 
   
     #include 
    
      using namespace std; typedef struct Competitor_ { char name[51]; char grade; }Competitor; Competitor cp[10005]; int cmp(const void *a, const void *b) { Competitor *p1=(Competitor*)a; Competitor *p2=(Competitor*)b; return strcmp(p1->name, p2->name); } int binarySearch(const Competitor cp[], int left, int right, const char key_name[]) { right--; while (left <= right) { int mid = left + (right - left) / 2; if (strcmp(cp[mid].name, key_name) > 0) { right = mid - 1; }else if(strcmp(cp[mid].name, key_name) < 0) { left = mid + 1; }else { return mid; } } } int main() { int n, m; char name1[55], name2[55]; while (scanf(%d%d, &n, &m) != EOF) { for (int i=0; i
     
       后续解法待续。。。