C语言实现奖学金分配算法-优快云博客

本文链接：https://blog.youkuaiyun.com/x_trusher/article/details/113944027

博客介绍了如何使用C语言解决NOIP2007普及组的奖学金问题。通过三次排序，首先按总分，其次按语文分数，最后按学号确定排名。作者使用自定义结构体和qsort函数实现了这一过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

P1093 [NOIP2007 普及组] 奖学金

原题题意

思路

此题分三次排序，第一次总分排序，如果总分一样，那么语文分数高者靠前，如果语文分数相同，那么看学号，学号小的名词靠前。
我的解法：设置了一个Stu的结构体，将一名同学的总分，学号和语文分数放在其中，再利用qsort对总分进行排序，然后对成绩相同者做相关处理即可。

(数组)交换函数：

void swap(int *a,int *b){
    int tmp = *a;
    *a = *b;
    *b = tmp;
}

qsort中cmp函数对结构体排序的写法：(其中的Stu是结构体的名字)

int cmp(const void *a,const void *b){
    return (*(Stu*)a).score < (*(Stu *)b).score? 1:-1;
}

AC代码：

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cstring>
#define ll long long

#define MAX_INT 2147483647

using namespace std;

int flag = 0;
int n;

typedef struct{
    int score;
    int no;
    int chinese;
}Stu;
void swap(int *a,int *b){
    int tmp = *a;
    *a = *b;
    *b = tmp;
}
int cmp(const void *a,const void *b){
    return (*(Stu*)a).score < (*(Stu *)b).score? 1:-1;
}
int main(){
    scanf("%d",&n); 
    int chinese[n];

    Stu stu[n];
    for(int i = 0; i < n; i++){
        int a,b,c;
        scanf("%d %d %d",&a,&b,&c);
        stu[i].chinese = a;
        int sum = a+b+c;
        stu[i].score = sum;
        stu[i].no = i;
    }
    qsort(stu,n,sizeof(stu[0]),cmp);
    if(n > 5){
        n = 5;
    }
    for(int i = 0 ;i < n; i++){
        if( i < n-1 && stu[i].score == stu[i+1].score){
            
            if(stu[i].chinese < stu[i+1].chinese){
                //printf("1\n"); 
                swap(stu[i].no,stu[i+1].no);
            }else if(stu[i].chinese == stu[i+1].chinese){
                //printf("!2\n");
                if(stu[i].no > stu[i+1].no ){
                    //printf("2\n"); 
                    swap(stu[i].no,stu[i+1].no);
                }
            }else{
                ;
            }
            
        }
        printf("%d %d\n",stu[i].no+1,stu[i].score);
    }
    return 0;
}