2011-上黄老师自己的《C语言程序设计》实验报告

《C语言程序设计》实验报告年级：2010级（必修）学号：姓名：专业：实验题目：编写颁奖程序在n个选手中评出一等奖1名、二等奖2名、三等奖3名，输出得奖的情况。

评分过程为：m个裁判给选手打分，去掉一个最高分和一个最低分后，其他分数的平均分即为选手的得分。

根据选手得分情况来评奖。

要求：1.编写排序函数sort（）2.编写求从一组数中去掉最大和最小数后的平均值函数average（）3.利用以上两个函数评奖源程序清单：#include<stdio.h>#include <string.h>#define P printf("================\n")#define Q printf("---------------------------\n")int average(int m)求平均成绩，m为所有评委人数{int s,k=0,max=0,min=1000,sum=0; //定义最高分和最低分用和初值while(k<m) //以下循环输入每个评委打的分数{scanf("%d",&s); //输入每个评委给的分数if(s>=max)max=s; //评委给分求出最高分if(s<min)min=s; //评委给分求出最低分sum+=s; //评委给分求和k++;}return (sum-max-min)/(k-2); //去掉一个最高分和一个最低分并求平均分}void sort(int a[][2],int n) //排序函数a数组2列，n名选手{int k,j,t,y=0;for(k=1;k<n;k++){for(j=1;j<=n-k;j++){if(a[j][1]<a[j+1][1]) //平均分换位置后，选手号码也要换位。

{ t=a[j][1];a[j][1]=a[j+1][1];a[j+1][1]=t;y=a[j][0];a[j][0]=a[j+1][0];a[j+1][0]=y;}}}}void main(){int i,j,k,m,n,a[10][2]; //n为选手m为评委人数system("color 1a"); //增加屏幕颜色printf("请输入比赛人数和评委n/m分别为:\n");scanf("%d%d",&n,&m);P;for(j=1,i=1;j<=n;i++,j++){a[j][0]=i;printf("请输入%d号选手的评委打分:\n",j);Q;a[j][1]=average(m);}P;for(k=1;k<=n;k++)printf("%d号选手的得分是%d\n",k,a[k][1]);sort(a,n);P;printf("一等奖是第%d号选手\n",a[1][0]);Q;printf("二等奖是第%d和%d号选手\n",a[2][0],a[3][0]);Q;printf("三等奖是第%d、%d和%d号选手\n",a[4][0],a[5][0],a[6][0]);Q;}主要标识符说明：（说明变量、函数、指针、结构体等）见注译实验结果贴图：见右实验环境：interPC机、windowsXP操作系统、VC++6.0 C语言环境。

签名：黄兴鼎以下用结构体做，为了简单起见，设参赛选手7名，评委5名。

/*以下用结构体数组做综合实验题，为简单计设选手10名评委5名*/#include <stdio.h>#define N 7 //设选手10名#define M 5 //评委5名#define P printf("=============================================================\n")struct stu //定义结构体stu{ long int sno; //选手编号float avescore; //平均成绩int score[M]; //5个评委评分组成一个数组int all;}stud[N]; //定义结构体数组void sort(struct stu arr[]) //定义排序函数{ int i,j;struct stu temp; //设临时结构体变量for(i=0;i<N;i++) //简单排序for(j=i+1;j<N;j++)if(arr[i].avescore<arr[j].avescore) //高分在前，低分在后。

{temp=arr[i];arr[i]=arr[j];arr[j]=temp;} //如果高分在后交换位置}float average(int a[],int x){int i;float average=0; //设平均分初值为0int all=0; //设总分初值为0。

int max=0,min=a[0]; //设最高分和最低分都为第一个for(i=0;i<x;i++) //以下排序{if(a[i]>max) //比较找出最高分max=a[i]; //if(a[i]<min) //比较找出最低分min=a[i]; //all+=a[i]; //总成绩}all=all-max-min; //去掉一个最高分去掉一个最低分average=(float)all/(x-2);//求出平均成绩return average; //返回平均成绩}void main(){ int i,j;printf("请输入选手编号和各评委的打分\n");for(i=0;i<N;i++){ scanf("%ld", &stud[i].sno); //输入选手编号for(j=0;j<M;j++)scanf("%d", &stud[i].score[j]); //输入各评委的打分}for(i=0;i<N;i++)stud[i].avescore = (float)average(stud[i].score,M); //调用求平均分函数sort(stud); //调用排序函数P;printf("排名\t编号\t评委1\t评委2\t评委3\t评委4\t评委5\t平均分\n"); //列表输出for(i=0;i<N;i++){printf("%d\t%ld\t",i+1,stud[i].sno); //名次和从高到低排好序的编号 for(j=0;j<M;j++)printf("%d\t",stud[i].score[j]); //评委评分printf("%.1f\t",stud[i].avescore); //输出平均分printf("\n");}P;printf("一等奖是%d\n",stud[0].sno); //以下输出各获奖名单printf("二等奖是%d\t%d\n",stud[1].sno,stud[2].sno);printf("三等奖是%d\t%d\t%d\n",stud[3].sno,stud[4].sno,stud[5].sno);P;}运行结果：也可以用数组指针做：#include <stdio.h>#include <stdlib.h>int main(){int judge,player,i,j,*p3; //定义评委judge和选手player变量和p3指针double *p1,*p2; //定义双精度指针P1,P2.double average(double* p,int length); //平均值原函数声明void sort(double* p,int length,int choice,int *p1); //排序原函数声明printf("请输入选手数(大于6)与裁判数(大于3),并以空格隔开:\n"); //提示信息scanf("%d %d",&player,&judge); //输入选手和评委人数p1=(double*)malloc(judge*sizeof(double)); //定义动态分配内存评委变量地址赋于指针p1p2=(double*)malloc(player*sizeof(double)); //定义动态分配内存选手平均分变量地址赋于指针p2 p3=(int*)malloc(player*sizeof(int)); //定义动态分配内存选手编号变量地址赋于指针p3 for(i=0;i<player;i++) *(p3+i)=i+1; //选手编号赋值for(i=0;i<player;i++){printf("请输入第%d个选手的成绩并以空格隔开:",i+1);for(j=0;j<judge;j++)scanf("%lf",p1+j);printf("%lf",*(p1+j));*(p2+i)=average(p1,judge); //调用求平均值函数printf("它的平均分是%.2f\n",*(p2+i)); //输出平均分}sort(p2,player,1,p3); //调用排序函数对平均值排序printf("\n第%d名序号%d分数%.2f\n",1,*p3,*p2); //输出1等奖选手号和成绩printf("第%d名序号%d分数%.2f\n",2,*(p3+1),*(p2+1)); //输出2等奖选手号和成绩printf("第%d名序号%d分数%.2f\n",2,*(p3+2),*(p2+2));printf("第%d名序号%d分数%.2f\n",3,*(p3+3),*(p2+3)); //输出3等奖选手号和成绩printf("第%d名序号%d分数%.2f\n",3,*(p3+4),*(p2+4));printf("第%d名序号%d分数%.2f\n",3,*(p3+5),*(p2+5));return 0;}double average(double* p,int length) //定义求平均分函数{double sum=0;int i;sort(p,length,0,NULL); //调用排序函数，对评委给分排序for(i=1;i<length-1;i++) //将最高和最低两分排除在求和外{sum+=(*(p+i)); //求和}return (sum/(length-2)); //求平均值}void sort(double* p,int length,int choice,int *p1) //定义排序函数{int i,j,temp1; //定义循环变量和整形临时变量double temp; //定义双精度临时变量for(i=0;i<length-1;i++) //采用简单排序{for(j=i+1;j<length;j++){if(*(p+j)>*(p+i)){if(choice == 1){temp1=*(p1+i);*(p1+i)=*(p1+j);*(p1+j)=temp1;}temp=*(p+i);*(p+i)=*(p+j);*(p+j)=temp;}}}}结果图：也可以用C++即扩展名为.cpp的文件做，并用指针法：#include <stdio.h>#include <stdlib.h>#define N 10 //选手人数#define M 6 //评委人数struct Student //定义结构体{char * id; //选手编号char * Name; //选手姓名double score[M]; //选手成绩double average; //选手平均成绩}stu[N]; //定义结构体数组double getAverage(double * , int n); //求从一组数中去掉最大和最小数后的平均值原函数声明void sort(Student *, int n); //排序原函数声明void printResult(Student * ); //输出结果原函数声明void main() //定义主函数{int i;Student stu[N] = { //定义结构体数组并初始化{"101","aaa",65,45,67,56,85.5,78.4},{"102","bbb",69,75,87,56,95.5,58.4},{"103","ccc",65,45,67,56,95.5,78.4},{"104","ddd",85,54,87,69.8,75.5,88.4},{"105","eee",65,85,77,84,95.5,78.4},{"106","fff",65,69,87,76,85.5,78.4},{"107","ggg",75,45,77,56,95.5,88.4},{"108","iii",67,45,87,86,95.5,86.4},{"109","hhh",75,75,87,56,75.5,68.4},{"110","jjj",80,85,87,86,90,88}};for (i =0 ;i<=N ;i++){stu[i].average = getAverage(stu[i].score , M); //对每一选手的评委成绩调用求平均函数}sort(stu,N); //调用平均值排序函数printResult(stu); //调用输出函数}double getAverage(double * score, int n) //定义求去掉一个最高分和最低分后求平均值{int j;double max = score[0]; //定义最高分double min = score[0];double total= score[0]; //定义最低分for(j=1;j<n; j ++){if (max<score[j])max=score[j]; //找出最高分if (min>score[j])min=score[j]; //找出最低分total+=score[j]; //求总分}return (total-max-min)/(n-2); //返回去掉一个最高分和一个最低分后的平均分}void sort(Student * stu , int n) //定义对所有平均分排序的函数{int i,j;Student tmp; //定义结构体临时变量for (i=0;i<n-1;i++)for(j=i+1;j<n;j++){if(stu[i].average<stu[j].average) //冒泡法排序{tmp = stu[i] ;stu[i] = stu[j] ;stu[j] = tmp;}}}void printResult(Student *stu) //定义输出获奖选手名单函数{int i = 0;printf("The First: \n");printf ("%s\t%s,\t%.2f\n" ,stu[i].id,stu[i].Name , stu[i].average); //输出一等奖选手名单和成绩printf("\nThe Second: \n");for(i =1;i<3;i ++) //输出二等奖选手名单和成绩printf ("%s\t%s,\t%.2f\n" ,stu[i].id,stu[i].Name , stu[i].average);printf("\nThe Third: \n");for(i =3;i<M;i++) //输出三等奖选手名单和成绩printf ("%s\t%s,\t%.2lf\n" , stu[i].id,stu[i].Name , stu[i].average);}运行结果：如果要在C环境下做此题，则本例中所有结构体都要加上struct 要改动的比较多，不适合。