第二十五讲）.pptVIP

* （第二十五讲） 竞赛排名、计算天数、 统计单词 (编程选讲七) 绍兴文理学院 计算机系计算机应用教研室 AAA BBBB 一、教学目的：巩固数据类型、控制结构、数组和字符串的使用和编程技术；巩固结构体类型、指针和链表的使用和编程技术；提高程序设计的技能。 二、教学重点：数据的存储和处理；循环的控制和判断；常用的程序设计技术和技巧；分块和分步骤解决问题的思想和方法；较综合程序设计。 三、教学难点：对一具体问题的程序设计思路和求解方法；数据的存储和处理；常用的程序设计技术和技巧；分块和分步骤解决问题的思想和方法较综合程序设计。 四、教学过程： AAA BBBB 例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 * * AAA BBBB Sample Input 3 3 Jone Jack 1 Jone Smith 1 Smith Jack 0 4 Jone Jack 0 Jone Smith 0 Smith Jack 0 Jone Bob 1 Smith Bob 1 Jack Bob 1 2 Jone Jack 1 Sample Output 1 Jone 2 Jack Smith 1 Jack Jone Smith 4 Bob 1 Jone 2 Jack TKS * * AAA BBBB 解： #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; cint; for(i=0;it;i++) {cinn; for(j=0;jn;j++) {strcpy(s[j].n,); s[j].s=0; } m=0; for(k=0;kn*(n-1)/2;k++) {cins1s2sc; j=0; while(jm) {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 * * AAA BBBB j=0; while(jm) {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;jn-1;j++) for(p=j+1;pn;p++) if(s[j].ss[p].s) {st=s[j];s[j]=s[p]; s[p]=st;} j=0;k=1; while(jn) {m=s[j].s; p=j+1; while(s[p].s==m) p++; printf(%d,k); for(c=j;cp-1;c++) for(d=c+1;dp;d++) if(strcmp(s[c].n, s[d].n)0) {st=s[c];s[c]=s[d]; s[d]=st;} for(c=j;cp;c++) printf( %s,s[c].n); printf(\n); k=p+1;j=p; } } return 0; } 例1 竞赛排名 C+25_1 TKS * * AAA BBBB 例2 计算天数 (1117)