习题8-10 输出学生成绩 (20分)

最新推荐文章于 2021-10-24 23:14:50 发布

原创最新推荐文章于 2021-10-24 23:14:50 发布 · 1.7k 阅读

CC 4.0 BY-SA版权

本程序接收学生数量及成绩作为输入，使用动态内存分配和快速排序算法，计算并输出学生的平均成绩、最高成绩和最低成绩，结果保留两位小数。

习题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;
}