课后自主练习（排序）1024. 成绩排序 easy《编程思维与实践》个人学习笔记

最新推荐文章于 2024-09-14 22:25:23 发布

JamSlade

最新推荐文章于 2024-09-14 22:25:23 发布

阅读量241

点赞数

分类专栏：编程思维与实践文章标签：算法

本文链接：https://blog.csdn.net/JamSlade/article/details/114777008

版权

编程思维与实践专栏收录该内容

109 篇文章 41 订阅

订阅专栏

题目

在这里插入图片描述

输入
3
4 5 25
10 10 12 13 15
10091130015 3 5 1 3
10091130013 5 2 4 1 3 5
10091130012 2 1 2
10091130011 3 2 3 5
2 3 20
10 10 10
10101130012 0
10101130019 2 1 2
1 2 40
10 30
10101130018 1 2

思路

输入输出没啥大问题，别遗忘了需要判断哪些人超过了分数线
另外需要注意的是用qsort进行排序的话，如果有LL数据的比较，不要直接返回LL数据的相减，可能会导致溢出，最好还是返回1和-1

代码

#include<iostream>
#include<cstring>
using namespace std;

struct Stu
{
    char snum[100];
    long long num;

    long long score;
    Stu()
    {
        score = 0;
        num = 0;
        for(int i = 0;i < 100;i++)
        snum[i] = 0;
    }
    void ATOI()
    {
        for(int i = 0;i < strlen(snum) ;i++)
        {
            int temp = snum[i] - '0';
            num *= 10;
            num += temp;
        }
    }
};

int cmp(const void *q1, const void *q2)
{
    Stu * p1 = (Stu *)q1;
    Stu * p2 = (Stu *)q2;
    if(p1->score == p2->score)
    {
        if(p1->num > p2->num)//不要直接返回LL类型的相减，可能会溢出
        {return 1;}
        else
        {return -1;}
    }
    if(p2->score < p1->score)
        return -1;
    else if(p2->score > p1->score)
        return 1;
}

int main()
{
    
    int total;
    cin>>total;
    for(int i = 0; i < total; i++)
    {
        int n, m , g;
        cin >> n >> m >> g;
        long long Qscore[10];
        for(int i = 0; i < m; i++)
        {
            cin >> Qscore[i];
        }

        Stu * s = new Stu[n];

        for(int i = 0; i < n; i++)
        {
            cin >> s[i].snum;
            s[i].ATOI();

            int slove;
            cin >> slove;
            
            for(int j = 0; j < slove; j++)
            {
                int temp;
                cin >> temp;
                s[i].score += Qscore[temp - 1]; 
            }
            //cout << s[i].score <<" "<< s[i].snum <<" !! "<<s[i].num <<" ??????"<<endl;
        }

        qsort(s,n,sizeof(Stu),cmp);
        //cout << endl;
        //for(int i = 0; i < n; i++)
        //cout << s[i].score <<" "<< s[i].snum <<" !! "<<s[i].num <<" ??????"<<endl;
        cout << "case #" << i << ":" << endl;

        int flag = 0;
        for(int i = 0; i < n; i++)
        {
            if(s[i].score >= g)
            {
                flag++;
            }
        }
        cout << flag << endl;
        for(int i = 0; i < flag; i++)
        {cout << s[i].snum <<" " << s[i].score << endl;}


    }
    return 0;
}