码迷,mamicode.com
首页 > 编程语言 > 详细

【排序+模拟】谁拿了最多奖学金 luogu-1051

时间:2018-09-14 16:14:02      阅读:157      评论:0      收藏:0      [点我收藏+]

标签:get   代码   sdi   ace   i++   scanf   bit   getch   数据   

题目描述

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

院士奖学金,每人$ 8000 $元,期末平均成绩高于\(80\)分(\(>80\)),并且在本学期内发表\(1\)篇或\(1\)篇以上论文的学生均可获得;
五四奖学金,每人\(4000\)元,期末平均成绩高于\(85\)分(\(>85\)),并且班级评议成绩高于\(80\)分(\(>80\))的学生均可获得;
成绩优秀奖,每人\(2000\)元,期末平均成绩高于\(90\)分(\(>90\))的学生均可获得;
西部奖学金,每人\(1000\)元,期末平均成绩高于8585分(\(>85\))的西部省份学生均可获得;
班级贡献奖,每人\(850\)元,班级评议成绩高于8080分(\(>80\))的学生干部均可获得;
只要符合条件就可以得奖,每项奖学金的获奖人数没有限制,每名学生也可以同时获得多项奖学金。例如姚林的期末平均成绩是\(87\)分,班级评议成绩\(82\)分,同时他还是一位学生干部,那么他可以同时获得五四奖学金和班级贡献奖,奖金总数是\(4850\)元。

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

分析

废话不多说,直接上代码

AC代码

#include <bits/stdc++.h>
using namespace std;
const int maxn=300+5;
struct rec{
    char name[40];
    int sum,id;
}st[maxn];
int n;
inline int read(){
    int w=0,X=0; char ch=0;
    while (!isdigit(ch)){w|=ch=='-';ch=getchar();}
    while (isdigit(ch)){X=(X<<1)+(X<<3)+(ch^48);ch=getchar();}
    return w?-X:X;
}
bool cmp(rec a,rec b){
    if (a.sum==b.sum) return a.id<b.id;
    else return a.sum>b.sum;
}
int main(){
    n=read();
    int ans=0;
    for (int i=1;i<=n;i++) {
        st[i].sum=0;
        scanf("%s",st[i].name); st[i].id=i;
        int x=read(),y=read(); char ch,ch2; cin>>ch>>ch2; int z=read();
        if (x>80&&z>=1) st[i].sum+=8000;
        if (x>85&&y>80) st[i].sum+=4000;
        if (x>90) st[i].sum+=2000;
        if (x>85&&ch2=='Y') st[i].sum+=1000;
        if (y>80&&ch=='Y') st[i].sum+=850;
        ans+=st[i].sum;
    }
    sort(st+1,st+1+n,cmp);
    printf("%s\n%d\n%d",st[1].name,st[1].sum,ans);
    return 0;
}

【排序+模拟】谁拿了最多奖学金 luogu-1051

标签:get   代码   sdi   ace   i++   scanf   bit   getch   数据   

原文地址:https://www.cnblogs.com/Dawn-Star/p/9646337.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!