习题8-10 输出学生成绩 (20分)本题要求编写程序,根据输入学生的成绩,统计并输出学生的平均成绩、最高成绩和最低成绩。建议使用动态内存分配来实现。
输入格式:
输入第一行首先给出一个正整数N,表示学生的个数。接下来一行给出N个学生的成绩,数字间以空格分隔。
输出格式:
按照以下格式输出:
average = 平均成绩
max = 最高成绩
min = 最低成绩
结果均保留两位小数。
输入样例:
3
85 90 95
输出样例:
average = 90.00
max = 95.00
min = 85.00
#include<stdio.h>
#include<stdlib.h>
typedef double Elem;
void sort(Elem*,int,int);
int partition(Elem*,int,int);
int main(){
int N;
Elem sum=0;
scanf("%d",&N);
Elem* list=(Elem*)malloc(N*sizeof(int));
register int i=0;
for(;i<N;i++){
scanf("%lf",&list[i]);
sum+=list[i];
}
sort(list,0,N-1);
printf("average = %.2lf\nmax = %.2lf\nmin = %.2lf",sum/N,list[N-1],list[0]);
free(list);
return 0;
}
void sort(Elem* list,int low,int high){
if(low<high){
int index=partition(list,low,high);
sort(list,low,index-1);
sort(list,index+1,high);
}
}
int partition(Elem* list,int low,int high){
int i=low,j=high;
Elem x=list[low];
while(i<j){
while(i<j&&list[j]>=x) j--;
if(i<j){
list[i]=list[j];
i++;
}
while(i<j&&list[i]<x) i++;
if(i<j){
list[j]=list[i];
j--;
}
}
list[i]=x;
return i;
}