NOIP2005 提高组第一题 谁拿了最多奖学金

本文介绍了一种算法,用于计算学生基于不同条件能获得的奖学金总额。该算法考虑了五种奖学金类型及其发放条件,并通过简单的线性扫描实现了高效计算。
谁拿了最多的奖学金
题目描述
  某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种,获取的条件各自不同:
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元。 

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

时间复杂度 O(n)

代码
   const
  maxn=100;
var
  a,g1,g2,g3:array[0..maxn] of longint;
  s:array[0..maxn] of string;
  c1,c2:array[0..maxn] of char;
  n,ans,i,max:longint;
  ch:char;


begin
  readln(n);
  for i:=1 to n do
    begin
      read(ch);
      s[i]:=s[i]+ch;
      while ch<>' ' do
        begin
          read(ch);
          s[i]:=s[i]+ch;
        end;
      readln(g1[i],g2[i],ch,c1[i],ch,c2[i],g3[i]);
    end;
  for i:=1 to n do
    begin
      if (g1[i]>80) and (g3[i]>0)
        then inc(a[i],8000);
      if (g1[i]>85) and (g2[i]>80)
        then inc(a[i],4000);
      if g1[i]>90 then inc(a[i],2000);
      if (g1[i]>85) and (c2[i]='Y')
        then inc(a[i],1000);
      if (g2[i]>80) and (c1[i]='Y')
        then inc(a[i],850);
    end;
  for i:=1 to n do
    begin
      if a[i]>max then
        begin
          max:=a[i];
          s[0]:=s[i];
        end;
      inc(ans,a[i]);
    end;
  writeln(s[0]);
  writeln(max);
  writeln(ans);
end.
### 关于NOIP2005 提高 '谁拿了最多奖学金' 的评测数据 对于 NOIP2005 提高目“谁拿了最多奖学金”,其评测数据通常由官方竞赛织者提供,用于验证程序的正确性和性能。然而,这类评测数据一般不会公开发布给公众下载,而是仅供比赛主办方或授权平台使用[^1]。 #### 数据获取途径 如果需要该目的评测数据,可以尝试以下方法: - **访问权威在线评测网站**:一些知名的 OJ 平台(如洛谷、Codeforces 或其他国内信息学竞赛相关平台)可能提供了类似的测试用例供练习。虽然这些测试用例不一定完全匹配原始评测数据,但它们可以帮助调试和优化算法。 - **联系赛事委会**:部分情况下,可以通过正式渠道向赛事委会申请评测数据,但这通常仅限于教育用途或特定合作项目。 - **自行构建测试用例**:基于目描述中的规则,设计多种边界情况和典型场景来模拟评测环境。这种方法不仅有助于深入理解问,还能提升编程能力[^3]。 以下是实现此的一个参考代码框架: ```cpp #include <iostream> #include <vector> #include <algorithm> using namespace std; struct Student { string name; int id, scoreC, scoreM, scoreE, sumScore, awardSum; }; bool cmp(const Student &a, const Student &b) { if (a.awardSum != b.awardSum) return a.awardSum > b.awardSum; return a.id < b.id; } int main() { int n; cin >> n; vector<Student> students(n); for (int i = 0; i < n; ++i) { cin >> students[i].id >> students[i].name >> students[i].scoreC >> students[i].scoreM >> students[i].scoreE >> students[i].sumScore; // 计算奖学金总额... // (此处省略具体计算逻辑) } sort(students.begin(), students.end(), cmp); long long totalAward = 0; cout << students[0].name << " " << students[0].awardSum << endl; for (const auto& s : students) { totalAward += s.awardSum; } cout << totalAward << endl; } ``` 上述代码实现了对学生信息的读取、处理以及最终结果的输出功能[^2]。 #### 注意事项 在实际开发过程中需要注意输入输出格式严格遵循目要求,并考虑各种特殊情况下的行为表现,比如多个学生拥有相同最高奖金的情况如何处理等。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值