（第二十五讲）【精品ppt】.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 表示 A与B 和。总是将胜者排前,所以不存在 A 败于 B 的情况。 Output 对于每场赛事,按名次在各行输出,名次与名字之间以空格间隔,并列名次的名字在同一行输出,按字典序以空格隔开。 TKS 3 7:08 Sample Input 33Jone Jack 1 Jone Smith 1 Smith Jack 0 4Jone Jack 0 Jone Smith 0 Smith Jack 0 Jone Bob 1 Smith Bob 1 Jack Bob 1 2Jone Jack 1 Sample Output 1 Jone 2 Jack Smith 1 Jack Jone Smith 4 Bob 1 Jone 2 Jack TKS 4 7:08 解: #include < iostream >using namespace std; typedef struct {char n[20]; int s; }stu ;int main() {stu s[100],st; char s1[20],s2[20]; int i,j,t,n,m,k,p,sc,c,d ; cin >>t; for(i =0;i< t;i ++) {cin >>n; for(j =0;j< n;j ++) { strcpy(s[j].n ,""); s[j].s =0; } m=0; for(k =0;k<n *(n-1)/2;k++) { cin >>s1>>s2>>sc; j=0; while(j <m) {if(strcmp(s[j].n,s1)!=0) j++; else break; } if(j >=m) {strcpy(s[m].n,s1); c=m; m++; } else c=j; if(sc ) s[c].s +=3; else s[c].s +=1; TKS 5 7:08 j=0; while(j <m) {if(strcmp(s[j].n,s2)!=0) j++; else break; } if(j >=m) {strcpy(s[m].n,s2); c=m; m++; } else c=j; if(sc ==0) s[c].s +=1; } for(j =0;j<n-1;j++) for(p =j+1;p< n;p ++) if(s[j].s <s[p].s ) { st=s[j];s[j ]=s[p ]; s[p ]=st;} j=0;k=1; while(j <n) {m= s[j].s ; p=j+1; while(s[p].s ==m) p++; printf("%d",k ); for(c =j;c <p-1;c++) for(d =c+1;d< p;d ++) if(strcmp(s[c].n ,