题目:
随机产生8个[0,100]的整数作为某班4个同学2门课程的成绩,完成如下要求:
(1)产生4个学生2门课程的成绩;
(2)统计每个学生总成绩;
(3)按总成绩降序排列学生信息。
运行程序时,输出样例:(备注:实际输出时,没有括号内的文字)
( 第一门成绩 第二门成绩 两门课总成绩)
(第一个学生) 41 56 97
(第二个学生) 20 83 103
(第三个学生) 66 21 87
(第四个学生) 35 87 122
根据总成绩降序排列为:
(第四个学生) 35 87 122
(第二个学生) 20 83 103
(第一个学生) 41 56 97
(第三个学生) 66 21 87
分析:
1、随机产生用rand函数,头文件stdlib.h 为使每次的随机数不同,可再增加srand(time(0)); 同时加头文件time.h
2、4个同学2门成绩可定义一个二维数组a[4][2],4个同学的两门课总成绩可定义一个一维数组sum[4],同时初始化为0.
3、排序可用三种方法,分别是交换法排序,选择排序和冒泡排序。
4、学生成绩要跟着总成绩变动,只需把学生成绩的行下标跟着总成绩排序时下标的变化跟着改变就能实现。
第一种:交换法排序
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
int main(void)
{
int i,j,k,t,a[4][2],sum[4]={0};
srand(time(0));
for(i=0;i<4;i++)
{
for(j=0;j<2;j++)
{
a[i][j]=rand()%(100-0+1)+0;//系统自动生成学生成绩
sum[i]+=a[i][j];//求每个学生总成绩
}
}
for(i=0;i<4;i++)
{
for(j=0;j<2;j++)
{
printf("%4d",a[i][j]);
}
printf("%4d\n",sum[i]);
}
/*交换法排序*///降序排列,从大到小
for(i=0;i<3;i++)
{
for(j=i+1;j<4;j++)
{
if(sum[j]>sum[i]){//判断大小
t=sum[j];//实现交换
sum[j]=sum[i];//j换为i
sum[i]=t;
for(k=0;k<2;k++)//学生成绩在总成绩需要交换时才交换 ,所以属于if的语句
{
t=a[j][k];//同理,行下标把j换为i
a[j][k]=a[i][k];
a[i][k]=t;
}
}
}
}
printf("根据总成绩降序排列为:\n");
for(i=0;i<4;i++)
{
for(j=0;j<2;j++)
{
printf("%4d",a[i][j]);
}
printf("%4d\n",sum[i]);
}
return 0;
}
第二种:选择法排序
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
int main(void)
{
int i,j,k,t,a[4][2],sum[4]={0};
srand(time(0));
for(i=0;i<4;i++)
{
for(j=0;j<2;j++)
{
a[i][j]=rand()%(100-0+1)+0;//系统自动生成学生成绩
sum[i]+=a[i][j];//求每个学生总成绩
}
}
for(i=0;i<4;i++)
{
for(j=0;j<2;j++)
{
printf("%4d",a[i][j]);
}
printf("%4d\n",sum[i]);
}
/*选择法排序*/
for(i=0;i<3;i++)
{
k=i;
for(j=i+1;j<4;j++)
{
if(sum[j]>sum[k]){
k=j;
}
}
t=sum[k];
sum[k]=sum[i];
sum[i]=t;
for(j=0;j<2;j++)//跟在sum交换后,接着就交换学生成绩
{
t=a[k][j];
a[k][j]=a[i][j];
a[i][j]=t;
}
}
printf("根据总成绩降序排列为:\n");
for(i=0;i<4;i++)
{
for(j=0;j<2;j++)
{
printf("%4d",a[i][j]);
}
printf("%4d\n",sum[i]);
}
return 0;
}
第三种:冒泡排序法
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
int main(void)
{
int i,j,k,t,a[4][2],sum[4]={0};
srand(time(0));
for(i=0;i<4;i++)
{
for(j=0;j<2;j++)
{
a[i][j]=rand()%(100-0+1)+0;//系统自动生成学生成绩
sum[i]+=a[i][j];//求每个学生总成绩
}
}
for(i=0;i<4;i++)
{
for(j=0;j<2;j++)
{
printf("%4d",a[i][j]);
}
printf("%4d\n",sum[i]);
}
/*冒泡排序法*/
for(i=1;i<=4;i++)//趟数
{
for(j=0;j<4-i;j++)//每趟最多n-i次交换 ,同时控制下标
{
if(sum[j]<sum[j+1]){
t=sum[j+1];
sum[j+1]=sum[j];//j+1换为j
sum[j]=t;
for(k=0;k<2;k++)//在sum需要交换时才交换,所以放在if的语句里
{
t=a[j+1][k];
a[j+1][k]=a[j][k];//保证下标不变,可以同一个表示
a[j][k]=t;
}
}
}
}
printf("根据总成绩降序排列为:\n");
for(i=0;i<4;i++)
{
for(j=0;j<2;j++)
{
printf("%4d",a[i][j]);
}
printf("%4d\n",sum[i]);
}
return 0;
}