• 蓝桥杯 试题 算法提高 特等奖学金


    资源限制
    时间限制:1.0s   内存限制:256.0MB

    问题描述
      土豪大学每年都会给学生颁发巨额的特等奖学金,当然,获奖的前提是要足够优秀。这所大学有n名学生,他们中的每个人都会在m门必修课的每门课上获得一个百分制的整数成绩(0-100),到了期末教务长会获得所有学生在所有必修课上的成绩报告,他会从中挑选出最优秀的k位学生,并给他们颁发奖学金。
      教务长认为,某个学生只要有一门课不及格(分数<85),他就丧失了获得奖学金的资格。教务长会给所有科目按照重要性排序,在所有拥有获得奖学金资格的学生中,教务长更喜欢在更重要的科目中取得高分的学生,并依此将学生排序(即对于某两名学生,在最重要的科目中取得更高分的学生排在前面;如果两人在最重要的科目中取得相同的分数,则比较次重要的科目;若再相同则比较第三重要的科目……一直下去)。
      以前土豪大学的学生数量并不多,教务长就用纸笔计算谁将获得奖学金;今年大学扩招了,教务长意识到用纸笔计算太复杂了,你能帮他解决这个问题吗?说不定教务长高兴了就给你也发一份奖学金(⊙o⊙)哦!(注意:获奖学生数量可能小于k)
    输入格式
      输入数据第一行为三个整数n、m、k,用空格隔开;第二行至第(n+1)行是学号分别为1、2……n的同学的m门课的成绩(m门课已按重要性排序),用空格隔开(输入保证每两人的分数不完全相同)。
    输出格式
      输出一行为获奖同学的学号,按排名从前到后排序,用空格隔开。
    样例输入
    10 2 7
    99 87
    96 79
    93 99
    88 88
    90 87
    90 86
    90 88
    88 90
    91 100
    100 85
    样例输出
    10 1 3 9 7 5 6
    数据规模和约定
      0<n≤1000,0<m≤100,0<k≤n

    总结:

    定义变量和sort排序这两方面非常巧妙,值得学习

    代码:

    #include<iostream>
    #include<stdio.h>
    #include<algorithm>
    using namespace std;
    int n,m,k;
    struct node{
        int age[105];
        int xue;
        int flag;//奖学金的资格0为默认有 
    }a[1005];
    bool cmp(node l,node r){
        int i = 1;
        while(i<=m){
            if(l.age[i]!=r.age[i]){
                return l.age[i]>r.age[i];
            }
            else
                i++;
        }
        
    }
    int main(){
        scanf("%d%d%d",&n,&m,&k);
        for(int i=1;i<=n;i++){
            a[i].xue = i;
            for(int j=1;j<=m;j++){
                scanf("%d",&a[i].age[j]);
                if(a[i].age[j]<85)
                    a[i].flag = 1;
            }
        }
        sort(a+1,a+n+1,cmp); 
        int cnt = 0;
        for(int i=1;i<=n;i++){
            if(a[i].flag==0){
                cout<<a[i].xue<<" ";
                cnt++;
            }
            if(cnt>=k) break;
        }
        return 0;
    }
  • 相关阅读:
    人月神教α阶段冲刺报告(6/12)
    人月神教α阶段冲刺报告(5/12)
    人月神教-α阶段冲刺报告(4/12)
    人月神教-α阶段冲刺报告(3/12)
    结对作业2
    结对作业1
    软工实践作业1
    Matrix Power Series(POJ 3233)
    Blocks(POJ 3734)
    Traveling by Stagecoach(POJ 2686)
  • 原文地址:https://www.cnblogs.com/lusiqi/p/12516858.html
Copyright © 2020-2023  润新知