结构体&&按平均分排序

目录

一.问题

二.代码

三.运行

四.输入函数的四种方式    

   


一.问题

要录入学生的学号,姓名,三科成绩,平均分,并按平均分从大到小排序。

二.代码

#include <stdio.h>
#define N 3
void input(struct student s1[],int n);
void output(struct student s1[],int n);
void bubble(struct student s1[],int n);
struct student
{
	long int num;
	char name[10];
	int score[3];//三科成绩
	float aver;
};//定义的所需要的结构体类型
void main()
{
	struct student s1[N];
    int i;
	input(s1,N);
	printf("\n排序前:\n");
	output(s1,N);
	bubble(s1,N);
	printf("\n排序后:\n");
	output(s1,N);
}

void input(struct student s1[],int n)
{
     int i;
     for(i=0;i<n;i++)
	{
	    printf("请输入学生的学号;");
     	scanf("%ld",&s1[i].num);

		printf("请输入学生的姓名:");
	    scanf("%s",s1[i].name);
		//是一个串,name本身是一个数组名,是地址,不用&

    	printf("请输入学生三科成绩:");
    	scanf("%d %d %d",&s1[i].score[0],&s1[i].score[1],&s1[i].score[2]);
       s1[i].aver=(s1[i].score[0]+s1[i].score[1]+s1[i].score[2])/3.0;
		printf("\n");
	}
}
void output (struct student s1[],int n)
{
	int i;
	printf("学号\t姓名\tscore1\tscore2\tscore3\t平均分\n");
		for(i=0;i<n;i++)
		{
			printf("%d\t%s\t%d\t%d\t%d\t%.2f\n",s1[i].num,s1[i].name,s1[i].score[0],s1[i].score[1],s1[i].score[2],s1[i].aver);

		}
}
void bubble(struct student s1[],int n)
{//冒泡排序
	int i,j;
	struct student temp;
	for(i=0;i<n-1;i++)
		for(j=0;j<n-1;j++)
			if(s1[j].aver<s1[j+1].aver)
			{
				temp=s1[j];
				s1[j]=s1[j+1];
		     	s1[j+1]=temp;
			}
}

三.运行

请输入学生的学号;202301
请输入学生的姓名:lili
请输入学生三科成绩:100 100 90

请输入学生的学号;202302
请输入学生的姓名:nini
请输入学生三科成绩:100 98 99

请输入学生的学号;202303
请输入学生的姓名:mumu
请输入学生三科成绩:98 99 97


排序前:
学号    姓名    score1  score2  score3  平均分
202301  lili    100     100     90      96.67
202302  nini    100     98      99      99.00
202303  mumu    98      99      97      98.00

排序后:
学号    姓名    score1  score2  score3  平均分
202302  nini    100     98      99      99.00
202303  mumu    98      99      97      98.00
202301  lili    100     100     90      96.67
Press any key to continue

四.输入函数的四种方式
    

struct student s,*p;
1. struct student s1={20220101,"lilei",{85,96,75}};
2. s.成员名//scanf("%s",s.name);  scanf("%ld",&s.num);
3. p=&s;
   p->成员名;//scanf("%s",p->name);  scanf("%ld",&p->num);
4.(*p).成员名;//scanf("%s",(*p).name);


   

  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
好的,我可以为您提供一个用动态链表储存学生信息,并按照平均分排序的 C 语言程序。首先,我们可以定义一个学生信息结构体,例如: ``` typedef struct student { char name[20]; int age; char gender[10]; char major[30]; float score; struct student *next; } Student; ``` 其中,name、age、gender、major 分别表示学生的姓名、年龄、性别和专业,score 表示学生的平均分,next 表示指向下一个节点的指针。 接着,我们可以编写一个函数,用于向链表中添加新的学生信息。该函数可以按照学生的姓名的字典序顺序来插入节点,以方便后续的查找和排序。同时,我们可以在插入节点时,计算并更新学生的平均分。例如: ``` void insertStudent(Student **head, char name[], int age, char gender[], char major[], float score) { Student *newStudent = (Student *)malloc(sizeof(Student)); // 动态分配内存 strcpy(newStudent->name, name); newStudent->age = age; strcpy(newStudent->gender, gender); strcpy(newStudent->major, major); newStudent->score = score; newStudent->next = NULL; if (*head == NULL) // 如果链表为空,则将新节点作为头节点 { *head = newStudent; } else if (strcmp(name, (*head)->name) < 0) // 如果新节点的姓名小于头节点的姓名,则将新节点作为头节点 { newStudent->next = *head; *head = newStudent; } else // 否则,按照姓名的字典序顺序插入节点 { Student *p = *head; while (p->next != NULL && strcmp(name, p->next->name) >= 0) { p = p->next; } newStudent->next = p->next; p->next = newStudent; } // 计算并更新学生的平均分 float sum = 0.0; int count = 0; Student *p = *head; while (p != NULL) { sum += p->score; count++; p = p->next; } float avg = sum / count; p = *head; while (p != NULL) { p->score -= avg; p = p->next; } } ``` 最后,我们可以编写一个函数,用于遍历链表,并输出每个节点的学生信息。同时,我们可以按照学生的平均分排序,以方便后续的查找和统计。例如: ``` void printStudent(Student *head) { // 计算学生的平均分 float sum = 0.0; int count = 0; Student *p = head; while (p != NULL) { sum += p->score; count++; p = p->next; } float avg = sum / count; // 将学生信息按照平均分排序 p = head; Student *prev = NULL; while (p != NULL) { Student *q = p->next; float maxScore = p->score; Student *maxStudent = p; while (q != NULL) { if (q->score > maxScore) { maxScore = q->score; maxStudent = q; } q = q->next; } if (maxStudent != p) { if (prev != NULL) { prev->next = maxStudent; } else { head = maxStudent; } Student *tmp = maxStudent->next; maxStudent->next = p->next; p->next = tmp; prev = maxStudent; } else { prev = p; p = p->next; } } // 输出学生信息 p = head; while (p != NULL) { printf("Name: %s\n", p->name); printf("Age: %d\n", p->age); printf("Gender: %s\n", p->gender); printf("Major: %s\n", p->major); printf("Score: %.2f\n", p->score + avg); printf("\n"); p = p->next; } } ``` 这样,我们就可以使用动态链表来储存学生信息,并按照平均分排序了。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值