第二十五讲道客巴.ppt

（第二十五讲）;一、教学目的：巩固数据类型、控制结构、数组和字符串的使用和编程技术；巩固结构体类型、指针和链表的使用和编程技术；提高程序设计的技能。;例1竞赛排名(1116)

小学乒乓球比赛，因为想达到以赛代练的目的，经常采用循环赛。比赛的规则是胜者得3分，和者得1分，败者不得分。最后根据得分进行排名。

Input

输入数据的第一行为一个正整数T,表示测试数据的组数.然后是T组测试数据。对于每组测试数据，开始为一个整数n(2=n=100)，表示参赛人数，后跟n*(n-1)/2行比赛结果。每行比赛结果为A、B、f构成，A和B为参赛人名，f为结果，f为1表示A胜B，f为0表示