♐ CSP_J 组真题
2007年
1. 奖学金

线上OJ:

一本通:1938:【07NOIP普及组】奖学金 (opens in a new tab)
AcWing:429. 奖学金 (opens in a new tab)
洛谷:P1093 [NOIP2007 普及组] 奖学金 (opens in a new tab)

核心思想:

1、用一个结构体存储学生的信息
2、单独写一个快排使用的 cmp 函数

题解代码:

#include <bits/stdc++.h>
using namespace std;
 
const int N = 305;
 
struct Node
{
    int ch, ma, en, sum, id;  // ch语文,ma数学,en英语,sum总分,id学号
};
Node s[N];
 
int n;
 
bool cmp(Node a, Node b)  // 结构体的比较函数
{
    if(a.sum != b.sum)  return a.sum > b.sum;  // 先按照总分高低排序
    else if(a.ch != b.ch)  return a.ch > b.ch; // 如果总分相同,则按照语文分的高低排序
    else return a.id < b.id; // 如果总分和语文都相同,则学号小的排在前面
}
 
int main()
{
    scanf("%d", &n);
    for(int i = 1; i <= n; i++)
    {
        scanf("%d %d %d", &s[i].ch, &s[i].ma, &s[i].en);
        s[i].id = i;
        s[i].sum = s[i].ch + s[i].ma + s[i].en;
    }
 
    sort(s + 1, s + 1 + n, cmp);
 
    for(int i = 1; i <= 5; i++)  printf("%d %d\n", s[i].id, s[i].sum);
    return 0;
}