7-50 成绩排序 C语言

某班有n个学生,输入该班这n个学生的姓名、某三门课的成绩,计算各自的平均成绩,存放到一个结构数组中,将平均成绩作为关键字,然后把该这些学生的名字和平均成绩按从大到小的顺序排列输出.如果有相同分数则名字字典序小的在前。

输入格式:

第一行为人数n,n为正整数.接下来的n行,每行为每个学生的名字和他的3门课程的成绩(小数点后最多有2位小数), 中间用单个空格隔开.名字只包含字母且长度不超过20.即:学生的姓名 分数 分数 分数.

输出格式:

把成绩单按平均分数从高到低的顺序进行排序并输出,每行包含名字和分数,两项之间有一个空格.如果有相同分数则名字字典序小的在前.平均分输出小数点后2位. 4舍5入.

输入样例:

在这里给出一组输入。例如:

8
Kitty 66.66  66.66  66.67
Hanmeimei 66.66  66.66 66.66
Joey 92 58 96
Tim 28 68 32
Test 56 98 78
Sdt 78 65 90
Red 45 56 89
Wed 56 89 74

输出样例:

在这里给出相应的输出。排序输出结果按照四舍五入之后的值进行排序.例如:

Joey 82.00
Sdt 77.67
Test 77.33
Wed 73.00
Hanmeimei 66.66
Kitty 66.66
Red 63.33
Tim 42.67

解析:这个题我真服了 我真的觉得有点问题 怎么这么难写,就是改一点就不行,而且很难的地方在于,让这个h开头的在Kitty前输出,这一点就是很难写啊救命!!

代码:

#include<stdio.h>
#include<string.h>
struct student
{
    char name[200];
    double ave;
    double score1;
    double score2;
    double score3;
}stu[20];
int main()
{
    int n, i;
    double b;
    int e;
    scanf("%d", &n);
    for (i = 0; i < n; i++)
    {
        scanf("%s  %lf  %lf  %lf", stu[i].name, &stu[i].score1, &stu[i].score2, &stu[i].score3);
        b = (stu[i].score1*100 + stu[i].score2*100 + stu[i].score3*100 ) / 3.0;
        e = b + 0.5;
        stu[i].ave = e/100.0;
    }
    int j;
    for (i = 0; i < n; i++)
        for (j = i; j < n; j++)
        {
            if (j != i)
            {
                if (stu[i].ave < stu[j].ave)
                {
                    struct student tmp = stu[j];
                    stu[j] = stu[i];
                    stu[i] = tmp;
                }
                else if (stu[i].ave == stu[j].ave)
                {
                    if (strcmp(stu[i].name, stu[j].name) > 0)
                    {
                        struct student tmp = stu[i];
                        stu[i] = stu[j];
                        stu[j] = tmp;
                    }
                }
            }
        }
    for (i = 0; i < n; i++)
    {
        printf("%s %.2lf\n", stu[i].name, stu[i].ave);
    }
    return 0;
}


 

1、已知一个链表中存储了若干名学生的信息,每名学生的信息包括:学号、英语成绩、数学成绩、计算机成绩。 现编写一个函数search(),要求对输入的无序学号进行排序,然后采用折半查找方法查找输入学生学号,并输出该学生各科成绩。 2、设计一个学生类(CStudent),它具有私有数据成员是:学号、姓名、数学、外语和计算机课程的成绩。要求能实现求三门课总成绩和平均成绩,并能设置和显示学生信息 (类声明和成员函数定义分离)。设计一个友元函数,按照成绩从高到低的顺序输出姓名、学号和成绩信息。 3、实现雇员管理,类Employee需存储雇员的姓名。这种信息对于所有雇员(包括Employee的派生类的雇员)是很普遍的。现在假设从雇员类Employee派生出了小时工类HourlyWorker、计件工类PieceWorker、老板类Boss和销售员类CommissionWorker。小时工每周工作40小时,超过40小时部分的报酬是平时的1.5倍;计件工是按生产的工作件数计算报酬的,每件的报酬是固定的,假设他只生成一种类型的工件,因而类PieceWorker的private数据成员是生产的工件数量和每件的报酬;老板每周有固定的薪水;销售员每周有小部分固定的基本工资加上其每周销售额的固定百分比。设计和规划该类体系,并分别产生每个基类及派生类对象,并显示该员工的工资。 4、约瑟夫生死者游戏 每30个旅客同乘一条船,因为严重超载,加上风高浪大,危险万分;因此船长告诉乘客,只有将全船一半的旅客投入海中,其余人才能幸免遇难。无奈,大家只得同意这种办法,并议定30个人围成一圈,由第一个人数起,依次报数,数到第9人,便把他投入大海中,然后再从他的下一个人数起,数到第9人,再将他扔进大海中,如此循环地进行,直到剩下15个乘客为止。问哪些位置是将是被扔下大海的位置。 5、求二叉树上结点的路径 要求在采用链式存储结构存储的二叉树上,以bt指向根结点,p指向任一给定的结点,编程实现求出从根节点到给定结点之间的路径。 6、图的操作 (1)写出将一个无向图的邻接矩阵转换成邻接表的算法 (2)设计一个算法,判断无向图G是否连通。若连通则返回1; 返回0。 7、内部排序算法的性能分析 要求:(1)对冒泡排序、直接排序、简单选择排序、快速排序、希尔排序、堆排序算法进行比较; (2)待排序表的表长不小于100,表中数据随机产生,至少用5组不同数据作比较,比较指标有:关键字参加比较次数和关键字的移动次数(关键字交换记为3次移动); (3)输出各种算法排序结果和比较结果。 8.2、通讯录管理系统 编程实现通讯录管理系统,要求该系统能够完成通讯信息的建立、查询、插入、删除等基本功能。程序运行后至少给出下面7个菜单项的选择并分别实现其功能: 0、 通讯录的建立 1、通讯录信息输出 2、 通讯者结点信息的删除 3、通讯者结点信息的查询 4、 通讯者结点信息的插入 5、通讯录信息更改 6、 退出通讯录管理系统 设计的任务要求,通讯录中每个学生的基本信息应包括姓名、地址、电话等基本信息,采用链表存储结构。(复习c语言结构体和链表知识)
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值