【水】NOIP2005提高组 谁拿了最多的奖学金

PID16 / 谁拿了最多奖学金

类型:模拟

来源

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元。

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

输入格式

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

输出格式

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

样例输入

7
lwher 2147483647 0 Y N 10
hzwer 2147483647 499 Y N 9
ndsf 100 499 Y Y 0
jjs 100 499 N N 1
zhber 100 2147483647 Y N 0
Jams 100 2147483647 Y N 0
chenzeyu 9999 99 N N 10

样例输出

hzwer

14850 

74400

思路

这道题实在没什么内涵。。。

需要注意的是读入完在线处理,各种信息都不需要保存,虽然浪费空间也没关系,但毕竟不好吧。。。。

当年用pas写简直虐心,C++的cin是神器啊。。。cin>>str读到空格刚刚好。。。

代码及结果

#include<iostream>
#include<cstdlib>
#include<cstdio>
using namespace std;
string name;
int mark,work,article;
char west,cadres;
string bestname;
int bestmoney,allmoney;
int n;
int main()
{
    cin>>n;
    for (int i=1;i<=n;i++)
    {
        int money=0;
        cin>>name;
        cin>>mark>>work;
        cin>>cadres>>west;
        cin>>article;
        if ( (mark>80)&&(article>=1) ) money+=8000;
        if ( (mark>85)&&(work>80) )  money+=4000;
        if ( (mark>90) )  money+=2000;
        if ( (mark>85)&&(west==‘Y‘) )  money+=1000;
        if ( (work>80)&&(cadres==‘Y‘) )  money+=850;
        if (money>bestmoney)
        {
            bestmoney=money; bestname=name;
        }
        allmoney+=money;
    }
    cout<<bestname<<endl;
    cout<<bestmoney<<endl;
    cout<<allmoney<<endl;
    return 0;
}

C++

C++结果

//==============================================================

program ss;
  var i,exam,class,n,c,j,word,money,bestmoney,all:longint;
      ch,office,west:char;
      name,key,g,bestname:string;
   begin
     readln(n);
     for i:=1 to n do
      begin
        money:=0;
        readln(key);
        j:=1;
        name:=‘‘;
        while key[j]<>‘ ‘ do
         begin
           name:=name+key[j];
           j:=j+1;
         end;
        j:=j+1;
        exam:=0;
        while key[j]<>‘ ‘ do
         begin
           exam:=exam*10+(ord(key[j])-ord(‘0‘));
           j:=j+1;
         end;
        j:=j+1;
        class:=0;
        while key[j]<>‘ ‘ do
         begin
           class:=class*10+(ord(key[j])-ord(‘0‘));
           j:=j+1;
         end;
        office:=key[j+1];
        west:=key[j+3];
        j:=j+5;
        word:=ord(key[j])-ord(‘0‘);

        if ((exam>80) and (word>=1)) then money:=money+8000;
        if ((exam>85) and (class>80)) then money:=money+4000;
        if (exam>90) then money:=money+2000;
        if ((exam>85) and (west=‘Y‘)) then money:=money+1000;
        if ((class>80) and (office=‘Y‘)) then
                                     money:=money+850;
        if money>bestmoney then begin
                                 bestname:=name; bestmoney:=money;
                                   end;
        all:=all+money;

     end;
      writeln(bestname);
      writeln(bestmoney);
      writeln(all);
end.

Pascal

pas结果

我一直觉得pas是当年写的应该很逗为什么跑得比我C++还快!!!

时间: 2024-12-25 22:39:11

【水】NOIP2005提高组 谁拿了最多的奖学金的相关文章

NOIP2005提高组 &amp;&amp; HLG 1219 谁拿了最多奖学金 (好经典的基础题 )

链接: http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1219 Description 某校的惯例是在每学期的期末考试之后发放奖学金.发放的奖学金共有五种,获取的条件各自不同: 1) 院士奖学金,每人8000元,期末平均成绩高于80分(>80),并且在本学期内发表1篇或1篇以上论文的学生均可获得: 2) 五四奖学金,每人4000元,期末平均成绩高于85分(>85),并且班级评议成

[NOIP2005] 提高组 洛谷P1051 谁拿了最多奖学金

题目描述 某校的惯例是在每学期的期末考试之后发放奖学金.发放的奖学金共有五种,获取的条件各自不同: 1) 院士奖学金,每人8000元,期末平均成绩高于80分(>80),并且在本学期内发表1篇或1篇以上论文的学生均可获得: 2) 五四奖学金,每人4000元,期末平均成绩高于85分(>85),并且班级评议成绩高于80分(>80)的学生均可获得: 3) 成绩优秀奖,每人2000元,期末平均成绩高于90分(>90)的学生均可获得: 4) 西部奖学金,每人1000元,期末平均成绩高于85分(

[NOIP2005提高组]过河

题目描述 在河上有一座独木桥,一只青蛙想沿着独木桥从河的一侧跳到另一侧.在桥上有一些石子,青蛙很讨厌踩在这些石子上.由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点:0,1,--,L(其中L是桥的长度).坐标为0的点表示桥的起点,坐标为L的点表示桥的终点.青蛙从桥的起点开始,不停的向终点方向跳跃.一次跳跃的距离是S到T之间的任意正整数(包括S,T).当青蛙跳到或跳过坐标为L的点时,就算青蛙已经跳出了独木桥. 题目给出独木桥的长度L,青蛙跳跃的距离

noip2005提高组 题解

水 正经题解 最多的奖学金 https://www.luogu.com.cn/problem/P1051 就水题,但我还是wa了一个点[??] 大概就是排序的时候把“>"换成 "<"就过了,应该是输出时优先输出排前面的[无可奈何] 代码就不贴了 过河 https://www.luogu.com.cn/problem/P1052 这道题状态转移方程很显然. f[i]表示到第i个点经过的最少石子数:f[i]=min(f[i],f[i-j]+a[i]):j取s~t,a[

noip2005提高组题解

T1.谁拿了最多的奖学金 给出n个学生的信息,分别表示:姓名,期末成绩,班级评议成绩,是否学生干部(Y/N),是否西部学生(Y/N),论文数: 奖学金分为: 1).院士奖学金,每人8000 元,期末平均成绩高于80 分(>80),并且在本学期内发表1 篇或1 篇以上论文的学生均可获得: 2).五四奖学金,每人4000 元,期末平均成绩高于85 分(>85),并且班级评议成绩高于80 分 (>80)的学生均可获得: 3).成绩优秀奖,每人2000 元,期末平均成绩高于90 分(>90

洛谷-谁拿了最多奖学金-NOIP2005提高组复赛

题目描述 Description 某校的惯例是在每学期的期末考试之后发放奖学金.发放的奖学金共有五种,获取的条件各自不同: 1)     院士奖学金,每人8000元,期末平均成绩高于80分(>80),并且在本学期内发表1篇或1篇以上论文的学生均可获得: 2)     五四奖学金,每人4000元,期末平均成绩高于85分(>85),并且班级评议成绩高于80分(>80)的学生均可获得: 3)     成绩优秀奖,每人2000元,期末平均成绩高于90分(>90)的学生均可获得: 4)   

欧几里得算法以及扩展欧几里得算法(过河noip2005提高组第二题)

欧几里得算法:也被称作辗转相除法 gcd(a,b)=gcd(b,a%b); 终止条件a=gcd b=0; (gcd为a,b的最大公约数) 扩展欧几里得算法: a 和 b 的最大公约数是 gcd ,一定能够找到这样的 x 和 y ,使得: a*x + b*y = gcd 成立 我们只需要找到特殊解x0,y0; 则通解为 x = x0 + (b/gcd)*t    y = y0 – (a/gcd)*t 那如何求出下一组解呢 仿照欧几里得算法a=b,b=a%b代入. a%b = a - (a/b)*b

vijos p1002——过河(noip2005提高组T2)

描述 在河上有一座独木桥,一只青蛙想沿着独木桥从河的一侧跳到另一侧.在桥上有一些石子,青蛙很讨厌踩在这些石子上.由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点:0,1,……,L(其中L是桥的长度).坐标为0的点表示桥的起点,坐标为L的点表示桥的终点.青蛙从桥的起点开始,不停的向终点方向跳跃.一次跳跃的距离是S到T之间的任意正整数(包括S,T).当青蛙跳到或跳过坐标为L的点时,就算青蛙已经跳出了独木桥. 题目给出独木桥的长度L,青蛙跳跃的距离范围

【水】noip1996提高组 砝码称重

A1104. 砝码称重 试题来源 NOIP1996 提高组 问题描述 设有1g.2g.3g.5g.10g.20g的砝码各若干枚(其总重<=1000) 输入格式 a1 a2 a3 a4 a5 a6 (表示1g砝码有a1个,2g砝码有a2个,…,20g砝码有a6个) 输出格式 Total=N (N表示用这些砝码能称出的不同重量的个数,但不包括一个砝码也不用的情况) 样例输入 1 1 0 0 0 0 样例输出 Total=3 数据规模和约定 总重<=1000 思路 在清澄上面看到这么可爱的一道题,这