奖学金(c语言代码)

792 阅读 3 评论 0 点赞

原题链接：奖学金

解题思路：像正常排序一样，只不过这道题判断大小分多钟情况，只需要在判断大小的函数上稍加修改就可以了。使用库函数qsort跑不过，所以自己写了一个。
```c
#include<stdio.h>
#include<stdlib.h>

typedef struct stu
{
	int stunmber;
	int score[3];
}stu;

int compare(const void* s1,const void* s2);
void my_qsort(void* arr, size_t width, size_t len, int (*compare)(const void*, const void*));
void swap(void* n1, void* n2, size_t width);
```
```c
int main()
{
	int n;
	scanf("%d", &n);
	stu* student = (stu*)malloc(n * sizeof(stu));
	if (!student)
	{
		perror("malloc error:");
		exit(-1);
	}
	int len = n,i = 0;

for (i = 0; i < len; i++)
	{
		scanf("%d%d%d", student[i].score + 0, student[i].score + 1, student[i].score + 2);//学生的成绩
		student[i].stunmber = i + 1;//学号
	}
	my_qsort(student, len, sizeof(stu), compare);//排序

for (i = 0; i < 5; i++)//输出前五名
	{
		printf("%d %d\n", student[i].stunmber, student[i].score[0] + student[i].score[1] + student[i].score[2]);
	}
	return 0;
}
```
以下是具体函数实现，比较、排序、交换；
```c
int compare(const void* s1, const void* s2)
{
	stu* stu1 = (stu*)s1;
	stu* stu2 = (stu*)s2;
	int sum1 = stu1->score[0] + stu1->score[1] + stu1->score[2];//得到两个学生的总分
	int sum2 = stu2->score[0] + stu2->score[1] + stu2->score[2];
	if (sum1 != sum2)
	{
		return sum2 - sum1;
	}
	else if (stu1->score[0] != stu2->score[0])
	{
		return stu2->score[0] - stu1->score[0];//分数高的在前面
	}
	else
	{
		return stu1->stunmber - stu2->stunmber;//学号小的在前面
	}
}

void my_qsort(void* base, size_t len, size_t width, int (*compare)(const void*, const void*))
{
	int i, j;
	for (i = 0; i < len; i++)
	{
		for (j = i + 1; j < len; j++)
		{
			if (compare(((char*)base + i * width), ((char*)base + j * width)) > 0)//width是传入的数组元素的大小
			{//*(char*)base + i*width等价于 base[i]  base为数组首地址
				swap(((char*)base + j * width), ((char*)base + i * width), width);
			}
		}
	}
}

void swap(void* n1, void* n2, size_t width)
{
	int i = 0;
	char temp = 0;
	for (i; i < width; i++)//用char*访问传入的数据 一次交换一个字节
	{
		temp = *((char*)n1 + i);//等价于n1[i] 类型为char
		*((char*)n1 + i) = *((char*)n2 + i);
		*((char*)n2 + i) = temp;
	}
}
```

0.0分

2 人评分

本文分类：题解列表
浏览次数：792 次浏览
发布日期：2023-04-27 17:43:08
本文链接：https://blog.dotcpp.com/a/96187

上一篇 > 1017题: 完数的判断
下一篇 > 蓝桥杯2023年第十四届省赛真题-魔法阵(最短路+简单dp)

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：

一点编程也不会写的：零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码？手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

评论列表共有 3 条评论

李 1年前回复TA

for (int i = 0; i < n; i++) {
        for (int j = i + 1; j < n; j++) {
            // 判断学生成绩大小，如果总成绩相同则比较语文成绩，再比较学号
            if (students[j].chin + students[j].math + students[j].eng > students[i].chin + students[i].math + students[i].eng ||
                (students[j].chin + students[j].math + students[j].eng == students[i].chin + students[i].math + students[i].eng &&
                 students[j].chin > students[i].chin) ||
                (students[j].chin + students[j].math + students[j].eng == students[i].chin + students[i].math + students[i].eng &&
                 students[j].chin

李 1年前回复TA

@李 for (int i = 0; i < n; i++) {         for (int j = i + 1; j < n; j++) {             // 判断学生成绩大小，如果总成绩相同则比较语文成绩，再比较学号             if (students[j].chin + students[j].math + students[j].eng > students[i].chin + students[i].math + students[i].eng ||                 (students[j].chin + students[j].math + students[j].eng == students[i].chin + students[i].math + students[i].eng &&                  students[j].chin > students[i].chin) ||                 (students[j].chin + students[j].math + students[j].eng == students[i].chin + students[i].math + students[i].eng &&                  students[j].chin == students[i].chin && students[j].id < students[i].id)) {                 // 交换学生成绩                 struct Student temp = students[i];                 students[i] = students[j];                 students[j] = temp;             }         }     }      // 输出前五名学生成绩     printf("前五名学生成绩为：\n");     for (int i = 0; i < (n < 5 ? n : 5); i++) {         printf("学号：%d 语文：%d 数学：%d 英语：%d 总成绩：%d\n",              students[i].id, students[i].chin, students[i].math, students[i].eng,              students[i].chin + students[i].math + students[i].eng);     }      return 0; }

李 1年前回复TA

为什么我的不行明明运行成功了#include <stdio.h>
#include <stdio.h>

// 定义学生结构体
struct Student {
    int id;  // 学号
    int chin;  // 语文成绩
    int math;  // 数学成绩
    int eng;  // 英语成绩
};

int main() {
    int n;

    // 输入学生数量
    printf("请输入学生数量: ");
    scanf("%d", &n);

    // 定义并初始化存储学生信息的结构体数组
    struct Student students[n];
    for (int i = 0; i < n; i++) {
        printf("请输入第%d个学生的学号、语文成绩、数学成绩、英语成绩: ", i + 1);
        scanf("%d %d %d %d", &students[i].id, &students[i].chin, &students[i].math, &students[i].eng);
    }

    // 排序学生成绩
    for (int i = 0; i < n; i++) {
        for (int j = i + 1; j < n; j

奖学金(c语言代码)

编写题解 2002: 计算数字个数（python）

简单c++，计算多项式的值

鸡兔同笼c++

2765计算分数浮点值 c++

评论列表 共有 3 条评论

发表评论 取消回复

评论列表共有 3 条评论

发表评论取消回复