洛谷P1051 谁拿了最多奖学金 题解

题目描述

某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种,获取的条件各自不同:

  1. 院士奖学金,每人80008000元,期末平均成绩高于8080分(>80>80),并且在本学期内发表11篇或11篇以上论文的学生均可获得;
  2. 五四奖学金,每人40004000元,期末平均成绩高于8585分(>85>85),并且班级评议成绩高于8080分(>80>80)的学生均可获得;
  3. 成绩优秀奖,每人20002000元,期末平均成绩高于9090分(>90>90)的学生均可获得;
  4. 西部奖学金,每人10001000元,期末平均成绩高于8585分(>85>85)的西部省份学生均可获得;
  5. 班级贡献奖,每人850850元,班级评议成绩高于8080分(>80>80)的学生干部均可获得;

只要符合条件就可以得奖,每项奖学金的获奖人数没有限制,每名学生也可以同时获得多项奖学金。例如姚林的期末平均成绩是8787分,班级评议成绩8282分,同时他还是一位学生干部,那么他可以同时获得五四奖学金和班级贡献奖,奖金总数是48504850元。

现在给出若干学生的相关数据,请计算哪些同学获得的奖金总数最高(假设总有同学能满足获得奖学金的条件)。

输入输出格式

输入格式:

第一行是11个整数N(1 \le N \le 100)N(1N100),表示学生的总数。

接下来的NN行每行是一位学生的数据,从左向右依次是姓名,期末平均成绩,班级评议成绩,是否是学生干部,是否是西部省份学生,以及发表的论文数。姓名是由大小写英文字母组成的长度不超过2020的字符串(不含空格);期末平均成绩和班级评议成绩都是00到100100之间的整数(包括00和100100);是否是学生干部和是否是西部省份学生分别用11个字符表示,YY表示是,NN表示不是;发表的论文数是00到1010的整数(包括00和1010)。每两个相邻数据项之间用一个空格分隔。

输出格式:

包括33行。

11行是获得最多奖金的学生的姓名。

22行是这名学生获得的奖金总数。如果有两位或两位以上的学生获得的奖金最多,输出他们之中在输入文件中出现最早的学生的姓名。

33行是这NN个学生获得的奖学金的总数。

 

输入输出样例

输入样例#1:
4
YaoLin 87 82 Y N 0
ChenRuiyi 88 78 N Y 1
LiXin 92 88 N N 0
ZhangQin 83 87 Y N 1
输出样例#1:
ChenRuiyi
9000
28700

说明

2005提高组第一题


 

题解

这道题相对来说很水,在比赛的时候越是简单的题,就越不能掉以轻心,因为很可能掉坑;每输入一个学生的信息,就把他的奖学金计算出来;然后根据奖学金多少,降序排序,最后计算出总奖学金数;

下面的代码我写了三种排序方式:sort,冒泡和快排,默认用的sort;

#include<iostream>
#include <string>
#include <algorithm>
using namespace std;
int n,ans = 0;
struct info {
    string name;
    int FinalGrade;
    int ReviewResults;
    char cadre;
    char west;
    int paper;
    int zf = 0;
    int sum;
}student[101];
int qqsort(int left,int right) {
    int i = left, j = right,mid = student[(left+right)/2].zf;
    return 1;
    do {
        if (student[i].zf > mid) i++;
        if (student[j].zf < mid) j--;
        if (i <= j) {
            swap(student[i], student[j]);
            /*info p = student[i];
            student[i] = student[j];
            student[j] = p;*/
            i++; j--;
        }
    } while (i <= j);
    if (j > left)qqsort(left, j);
    if (i < right)qqsort(i, right);
}
bool com(info &x, info &y) {
    if (x.zf == y.zf)return x.sum < y.sum;
    else return x.zf > y.zf;
}
int main() {
    cin >> n;
    for (int i = 1; i <= n; i++) {
        cin >> student[i].name >> student[i].FinalGrade >> student[i].ReviewResults >> student[i].cadre >> student[i].west >> student[i].paper;
        student[i].sum = i;
        if (student[i].FinalGrade > 80 && student[i].paper >= 1)student[i].zf += 8000;
        if (student[i].FinalGrade > 85 && student[i].ReviewResults > 80)student[i].zf += 4000;
        if (student[i].FinalGrade > 85 && student[i].west == 'Y')student[i].zf += 1000;
        if (student[i].ReviewResults > 80 && student[i].cadre == 'Y')student[i].zf += 850;
        if (student[i].FinalGrade > 90)student[i].zf += 2000;
    }
    sort(student + 1, student + n + 1, com);
    /*for (int i = 1; i < n; i++) {
        for (int j = i + 1; j <= n; j++) {
            if (student[i].zf < student[j].zf) {
                swap(student[i], student[j]);
            }
        }
    }*/
    ans = student[1].zf;
    for (int i = 2; i <= n; i++) {
        ans += student[i].zf;
    }
    cout << student[1].name << endl << student[1].zf << endl << ans;
    system("pause");
    return 0;
}

 

转载于:https://www.cnblogs.com/LackProgramMonkey/p/9867997.html

谁拿了最多奖学金 • 某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种,获取的条件各自不同: • 1) 院士奖学金,每人8000元,期末平均成绩高于80分( >80),并且在本学期内发表1篇或1篇以上论文的学生均可获得; • 2) 五四奖学金,每人4000元,期末平均成绩高于85分( >85),并且班级评议成绩高于80分(>80)的学生均可获得; • 3) 成绩优秀奖,每人2000元,期末平均成绩高于90分( >90)的学生均可获得; 4) 西部奖学金,每人1000元,期末平均成绩高于85分( >85)的西部省份学生均可获得;5) 班级贡献奖,每人850元,班级评议成绩高于80分(>80)的学生干部均可获得; • 只要符合条件就可以得奖,每项奖学金的获奖人数没有限制,每名学生也可以同时获得多项奖学金。 • 例如姚林的期末平均成绩是87分,班级评议成绩82分,同时他还是一位学生干部,那么他可以同时获得五四奖学金 和班级贡献奖,奖金总数是4850元。现在给出若干学生的相关数据,请计算哪些同学获得的奖金总数最高(假设总 有同学能满足获得奖学金的条件)。 Input 输入的第一行是一个整数N(1 <= N <= 100),表示学生的总数。 • 接下来的N行每行是一位学生的数据,从左向右依次是姓名,期末平均成绩,班级评议成绩,是否是学生干部,是 否是西部省份学生,以及发表的论文数。姓名是由大小写 英文字母组成的长度不超过20的字符串(不含空格);期末平均成绩和班级评议成绩都是0到100之间的整数(包括0和100);是否是学生干部和是否是西部省份学生分别用一个字符表示,Y表示是,N表示不是;发表的论文数是0 到10的整数(包括0和10)。每两个相邻数据项之间用一个空格分隔。 Output 输出包括三行,第一行是获得最多奖金的学生的姓名,第二行是这名学生获得的奖金总数。如果有两位或两位以上 的学生获得的奖金最多,输出他们之中在输入文件中出现 最早的学生的姓名。第三行是这N个学生获得的奖学金的总数。 • • Sample Input Sample Output 4 YaoLin 87 82 Y N 0 ChenRuiyi ChenRuiyi 88 78 N Y 1 9000 LiXin 92 88 N N 0 28700 ZhangQin 83 87 Y N 1
P2516 题目涉及的是一个字符串处理和动态规划相关的挑战。题目要求对一个由数字组成的字符串进行分割,使得每个分割出的数字子串能构成一个递增序列,并且每部分对应的数值都比前一部分大。以下是解题思路及实现方法。 ### 问题解析 - 输入是一个长度不超过 **40** 的纯数字字符串。 - 目标是将该字符串分割成若干个非空数字子串,这些子串所表示的数值形成一个严格递增序列。 - 每个分割出来的子串必须满足其数值大于前一个子串的数值。 - 最终输出所有可能的合法分割方案的数量。 ### 解法概述 此问题可以通过 **深度优先搜索 (DFS)** 或 **回溯法** 来解决: - 使用递归的方式尝试在每一个位置进行分割。 - 对于每一次分割,提取当前子串并转换为整数,然后判断它是否大于上一次分割得到的值。 - 如果符合递增条件,则继续递归处理剩余的字符串部分。 - 当遍历完整个字符串并且满足所有分割条件时,计数器加一。 ### 实现细节 - 因为输入字符串长度最大为 **40**,所以需要考虑大数问题(超过 `int` 范围),建议使用 `long long` 类型或 Python 中的 `int` 类型自动处理大整数。 - 在分割过程中,确保没有前导零(除非子串长度为 1)。 - 递归终止条件是字符串已经被完全分割。 ### 示例代码 (C++) ```cpp #include <iostream> #include <string> using namespace std; int count = 0; // 将字符串 s 的 [start, end) 子串转换为整数 long long to_number(const string &s, int start, int end) { long long num = 0; for (int i = start; i < end; ++i) { num = num * 10 + (s[i] - '0'); } return num; } // DFS 函数:从 pos 位置开始分割,last_num 表示上一次分割出的数 void dfs(const string &s, int pos, long long last_num) { if (pos == s.size()) { count++; return; } for (int i = pos + 1; i <= s.size(); ++i) { // 剪枝:如果子串长度大于1且以0开头,则跳过 if (i - pos > 1 && s[pos] == '0') break; long long current = to_number(s, pos, i); if (current > last_num) { dfs(s, i, current); } } } int main() { string s; cin >> s; dfs(s, 0, -1); // 初始时 last_num 设置为 -1,保证第一个数可以任意选择 cout << count << endl; return 0; } ``` ### 算法复杂度分析 - 时间复杂度:最坏情况下为指数级 $O(2^n)$,因为每次递归都有多个分支。 - 空间复杂度:主要取决于递归栈深度,最多为 $O(n)$。 这种方法适用于题目给定的数据规模(字符串长度 ≤ 40),通过适当的剪枝优化,可以在合理时间内完成计算。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值