水呀水~个人赛C题1113

最新推荐文章于 2024-03-21 21:30:55 发布
最新推荐文章于 2024-03-21 21:30:55 发布
阅读量1.4k 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u014086926/article/details/24601169
版权


1113: 奖学金（scholar）

Description
某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学 排在前面，这样，每个学生的排序是唯一确定的。 
任务：先根据输入的3门课的成绩计算总分，然后按上述规则排序，最后按排名顺序输出前五名名学生的学号和总分。注意，在前5名同学中，每个人的奖学金都不相同，因此，你必须严格按上述规则排序。例如，在某个正确答案中，如果前两行的输出数据(每行输出两个数:学号、总分) 是: 
7 279
5 279 
这两行数据的含义是:总分最高的两个同学的学号依次是7号、5号。这两名同学的总分都是 279 (总分等于输入的语文、数学、英语三科成绩之和) ，但学号为7的学生语文成绩更高一些。如果你的前两名的输出数据是: 
5 279 
7 279 
则按输出错误处理，不能得分。

Input

输入包含n+1行:

第1行为一个正整数n，表示该校参加评选的学生人数。 

第2到n+1行，每行有3个用空格隔开的数字，每个数字都在O到100之间z第1行的3个数 字依次表示学号为j-1的学生的语文、数学、英语的成绩。每个学生的学号按照输入顺序编号为l~n (恰好是输入数据的行号减1)。

Output

输出共有5行，每行是两个用空格隔开的正整数，依次表示前5名学生的学号和总分。 

Sample Input 
6
90 67 80
87 66 91
78 89 91
88 99 77
67 89 64
78 89 98
Sample Output 
6 265
4 264
3 258
2 244
1 237
看到这题目直觉是要用结构体，因为涉及好几个量一块行动，排名一变，学号什么的也得跟这变，刚开始自己想的是先用sort把总分排序，然后按顺序输出前五个就行，但是题目还有总分一样的时候按语文和学号排序这个条件，所以要一类一类逐级考虑，也就是最老土最笨的办法，就是一个一个排下去，然后用
term=e[j];
e[j]=e[j+1];
e[j+1]=term;
三句这样的话将变量逐个交换，当然，假设有多个变量，那么这个交换工程也是相当庞大的，所以敲打敲打。。。。
这里插入那个类似的题目和当年年少无知的我的代码、、、

    
    

     
     
1142: 成绩排序

    
    

    
    

    
    

     
     

      
      

       
       Description
      
      

      
      

       
       
期末考试结束了，老师需要统计成绩，本学期有语文、数学和英语三门课，老师知道每个同学的三门课程的分数，因为老师实在太忙了，所以老师找到了你，并给出了排序方法：

       
       
1.当总分不同时，按总分升序排序

       
       
2.当总分相同时，按照语文成绩升序排序

       
       
3.同理，当语文成绩相同时按照数学成绩升序排列

       
       
4.最后将排序好的数据送给老师即可

       
       
聪明的你能否帮老师解决这个问题呢？

      
      

     
     

     
     

      
      

       
       Input
      
      

      
      

       
       
第一行输入一个t(t<=20)，代表有t组数据，每组数据第一行输入n(n<=50),代表此班级有n位同学，接下来n行，分别输入每位同学的学号和语数英三门成绩(每门成绩均大于等于0，小于等于100)。

      
      

     
     

     
     

      
      

       
       Output
      
      

      
      

       
       
按照题目要求，升序输出每位同学的学号和总分

      
      

     
     

     
     

      
      

       
       Sample Input
      
      

      
      

       
       
1
3
101 90 70 90
102 80 60 60
103 90 95 90


      
      

     
     

     
     

      
      

       
       Sample Output
      
      

      
      

       
       
102 200
101 250
103 275

       
       
惊恐


      
      

     
     

    
    

    
    

     
     #include <stdio.h>
    
    

    
    

     
     int 
     
     a[55],b[55],c[55],d[55],e[55];
    
    

    
    

     
     int 
     
     main ()
    
    

    
    

     
     {
    
    

    
    

     
        
     
     int 
     
     T,n,term,sum,wbd,sjb,i,j;
    
    

    
    

     
        
     
     scanf
     
     (
     
     "%d"
     
     ,&T);
    
    

    
    

     
         
     
     while 
     
     (T--)
    
    

    
    

     
         
     
     {
    
    

    
    

     
             
     
     scanf
     
     (
     
     "%d"
     
     ,&n);
    
    

    
    

     
             
     
     for
     
     (i=1;i<=n;i++)
    
    

    
    

     
             
     
     {
    
    

    
    

     
                 
     
     scanf
     
     (
     
     "%d%d%d%d"
     
     ,&a[i],&b[i],&c[i],&d[i]);
    
    

    
    

     
             
     
     }
    
    

    
    

     
             
     
     for
     
     (i=1;i<=n;i++)
    
    

    
    

     
             
     
     {
    
    

    
    

     
                 
     
     e[i]=b[i]+c[i]+d[i];
    
    

    
    

     
             
     
     }
    
    

    
    

     
             
     
     for
     
     (i=1;i<n;i++)
    
    

    
    

     
               
     
     {
    
    

    
    

     
                 
     
     for
     
     (j=1;j<=n-i;j++)
    
    

    
    

     
                 
     
     {
    
    

    
    

     
                     
     
     if
     
     (e[j]>e[j+1])
    
    

    
    

     
                     
     
     {
    
    

    
    

     
                         
     
     term=e[j];
    
    

    
    

     
                         
     
     e[j]=e[j+1];
    
    

    
    

     
                         
     
     e[j+1]=term;
    
    

    
    

     
                         
     
     sum=a[j];
    
    

    
    

     
                         
     
     a[j]=a[j+1];
    
    

    
    

     
                         
     
     a[j+1]=sum;
    
    

    
    

     
                         
     
     wbd=b[j];
    
    

    
    

     
                         
     
     b[j]=b[j+1];
    
    

    
    

     
                         
     
     b[j+1]=wbd;
    
    

    
    

     
                         
     
     sjb=c[j];
    
    

    
    

     
                         
     
     c[j]=c[j+1];
    
    

    
    

     
                         
     
     c[j+1]=sjb;
    
    

    
    

     
                     
     
     }
    
    

    
    

     
                 
     
     }
    
    

    
    

     
               
     
     }
    
    

    
    

     
              
     
     for
     
     (i=1;i<n;i++)
    
    

    
    

     
               
     
     {
    
    

    
    

     
                 
     
     for
     
     (j=1;j<=n-i;j++)
    
    

    
    

     
                 
     
     {
    
    

    
    

     
                     
     
     if
     
     (e[j]==e[j+1])
    
    

    
    

     
                   
     
     {
    
    

    
    

     
                      
     
     if
     
     (b[j]>b[j+1])
    
    

    
    

     
                      
     
     {
    
    

    
    

     
                          
     
     term=e[j];
    
    

    
    

     
                         
     
     e[j]=e[j+1];
    
    

    
    

     
                         
     
     e[j+1]=term;
    
    

    
    

     
                         
     
     sum=a[j];
    
    

    
    

     
                         
     
     a[j]=a[j+1];
    
    

    
    

     
                         
     
     a[j+1]=sum;
    
    

    
    

     
                         
     
     wbd=b[j];
    
    

    
    

     
                         
     
     b[j]=b[j+1];
    
    

    
    

     
                         
     
     b[j+1]=wbd;
    
    

    
    

     
                         
     
     sjb=c[j];
    
    

    
    

     
                         
     
     c[j]=c[j+1];
    
    

    
    

     
                         
     
     c[j+1]=sjb;
    
    

    
    

     
                      
     
     }
    
    

    
    

     
                      
     
     if
     
     (b[j]==b[j+1])
    
    

    
    

     
                      
     
     {
    
    

    
    

     
                          
     
     if
     
     (c[j]>c[j+1])
    
    

    
    

     
                       
     
     {
    
    

    
    

     
                         
     
     term=e[j];
    
    

    
    

     
                         
     
     e[j]=e[j+1];
    
    

    
    

     
                         
     
     e[j+1]=term;
    
    

    
    

     
                         
     
     sum=a[j];
    
    

    
    

     
                         
     
     a[j]=a[j+1];
    
    

    
    

     
                         
     
     a[j+1]=sum;
    
    

    
    

     
                         
     
     wbd=b[j];
    
    

    
    

     
                         
     
     b[j]=b[j+1];
    
    

    
    

     
                         
     
     b[j+1]=wbd;
    
    

    
    

     
                         
     
     sjb=c[j];
    
    

    
    

     
                         
     
     c[j]=c[j+1];
    
    

    
    

     
                         
     
     c[j+1]=sjb;
    
    

    
    

     
                       
     
     }
    
    

    
    

     
      
    
    

    
    

     
                      
     
     }
    
    

    
    

     
                   
     
     }
    
    

    
    

     
                 
     
     }
    
    

    
    

     
               
     
     }
    
    

    
    

     
               
     
     for
     
     (i=1;i<=n;i++)
    
    

    
    

     
               
     
     {
    
    

    
    

     
                   
     
     printf
     
     (
     
     "%d %d\n"
     
     ,a[i],e[i]);
    
    

    
    

     
               
     
     }
    
    

    
    

     
         
     
     }
    
    

    
    

     
         
     
     return 
     
     0;
    
    

    
    

     
     }
    
    

    
    

     
     有木有足够长呢，代码，瞬间感觉高大上的脑力活被我搞成了苦逼不堪的体力活、、、
    
    

    
    

     
     生气
    
    

    
    

     
     今天某位大神教了我一个好办法，虽然以前他也讲过。。。但是意外啦，不记得有讲过
     
     尴尬
    
    

    
    

     
              假设先按总分n(300>n>0)排序，后按语文c(100>c>0)排序，再按学号（d从小到大排)排序。
    
    

    
    

     
     那么可以一个很大的整数来表示此三项和，即n*1000000+c*1000-d;
    
    

    
    

     
     这样的话很容易就看到了各项的数值大的最终值肯定也大，而学号的话小的肯定数值较大；
    
    

    
    

     
     只需一个sort排序，简简单单GAMEOVER!!!
    
    

    
    

     
     得意
    
    

    
    

     
     

      
      #include<iostream>
     
     

     
     

      
      #include<algorithm>
     
     

     
     

      
      using 
      
      namespace 
      
      std;
     
     

     
     

      
      struct 
      
      jxj
     
     

     
     

      
      {
     
     

     
     

      
          
      
      int 
      
      a;
     
     

     
     

      
          
      
      int 
      
      b;
     
     

     
     

      
          
      
      int 
      
      c;
     
     

     
     

      
          
      
      int 
      
      d;
     
     

     
     

      
          
      
      int 
      
      e;
     
     

     
     

      
          
      
      long 
      
      long 
      
      f;
     
     

     
     

      
      } xs[333];
     
     

     
     

      
      int 
      
      cmp(jxj x,jxj y)
     
     

     
     

      
      {
     
     

     
     

      
          
      
      return 
      
      x.f>y.f;
     
     

     
     

      
      }
     
     

     
     

      
      int 
      
      main()
     
     

     
     

      
      {
     
     

     
     

      
          
      
      int 
      
      t,i;
     
     

     
     

      
          
      
      cin>>t;
     
     

     
     

      
          
      
      for
      
      (i=0; i<t; i++)
     
     

     
     

      
          
      
      {
     
     

     
     

      
              
      
      xs[i].a=i+1;
     
     

     
     

      
              
      
      cin>>xs[i].b>>xs[i].c>>xs[i].d;
     
     

     
     

      
              
      
      xs[i].e=xs[i].b+xs[i].c+xs[i].d;
     
     

     
     

      
              
      
      xs[i].f=xs[i].e*1000000+xs[i].b*1000-xs[i].a;
     
     

     
     

      
          
      
      }
     
     

     
     

      
          
      
      sort(xs,xs+t,cmp);
     
     

     
     

      
          
      
      for
      
      (i=0;i<5;i++)
     
     

     
     

      
          
      
      {
     
     

     
     

      
              
      
      cout<<xs[i].a<<
      
      " "
      
      <<xs[i].e<<endl;
     
     

     
     

      
          
      
      }
     
     

     
     

      
          
      
      return 
      
      0;
     
     

     
     

      
      }
     
     

     
     

      
      果然代码短了一半，瞬间土渣变成高大上，其实真的只是水题。
Qian-Z
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
AcWing 429. 奖学金
Andy尘的博客
01-17 704
某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。 期末，每个学生都有3门课的成绩:语文、数学、英语。 先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学排在前面，这样，每个学生的排序是唯一确定的。 任务：先根据输入的3门课的成绩计算总分，然后按上述规则排序，最后按排名顺序输出前五名名学生的学号和总分。 注意，在前5名同学中，每个人的奖学金都不相同，因此，你必须严格按上述规则排序。 例如，在某个
P1093 [NOIP2007 普及组] 奖学金
Wangbeier_的博客
01-23 1318
题目描述 某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学 排在前面，这样，每个学生的排序是唯一确定的。 任务：先根据输入的3门课的成绩计算总分，然后按上述规则排序，最后按排名顺序输出前五名名学生的学号和总分。注意，在前5名同学中，每个人的奖学金都不相同，因此，你必须严格按上述规则排序。例如，在某个正
1179：奖学金
C_Dreamy的博客
01-18 1539
【题目描述】 某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5 名学生发奖学金。期末，每个学生都有3 门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学排在前面，这样，每个学生的排序是唯一确定的。 任务：先根据输入的3 门课的成绩计算总分，然后按上述规则排序，最后...
问题 1106: 奖学金
一叶之修的博客
11-30 542
题目描述   某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学 排在前面，这样，每个学生的排序是唯一确定的。 任务：先根据输入的3门课的成绩计算总分，然后按上述规则排序，最后按排名顺序输出...
【1179】奖学金（Noip2007普及组第1题）
developer_zhb的博客
04-11 962
【问题描述】        某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学排在前面，这样，每个学生的排序是唯一确定的。 &...
第七届蓝桥杯大赛个人赛省赛（软件类）真题.zip
05-23
【第七届蓝桥杯大赛个人赛省赛（软件类）真题.zip】是一个包含历届蓝桥杯大赛真题的压缩文件，主要针对C语言和Java语言的算法竞赛部分。蓝桥杯大赛是一项极具影响力的全国性编程竞赛，旨在检验参赛者的编程能力、...
第六届蓝桥杯大赛个人赛决赛（软件类）真题.zip
01-30
作为第六届赛事的个人赛决赛，其试题无疑涵盖了广泛的IT知识领域，包括但不限于算法设计、数据结构、软件工程、操作系统、计算机网络以及数据库等。下面，我们将深入探讨这些领域的关键知识点。 首先，**算法设计**...
第八届蓝桥杯大赛个人赛省赛（软件类）真题.zip
04-02
总的来说，第八届蓝桥杯大赛个人赛省赛（软件类）是一场全面检验和提升编程能力的盛会，参赛者可以通过解题来深化对C语言和Java语言的理解，增强自身的编程实力，为未来的职业生涯打下坚实的基础。无论是初学者还是...
第九届蓝桥杯大赛个人赛省赛（软件类）真题
11-12
在“第九届蓝桥杯大赛个人赛省赛（软件类）真题”这个压缩包中，包含了当年比赛的所有实际题目，这对于准备参加蓝桥杯或者想通过历年真题来提高编程技能的同学们来说是一份宝贵的资源。以下将详细解析这些真题可能...
洛谷P1093 奖学金（Python）
最新发布
m0_74212791的博客
03-21 878
某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩：语文、数学、英语。先按总分从高到低排序，，如果两个同学，那么规定，这样，每个学生的排序是唯一确定的。任务：先根据输入的3门课的成绩计算总分，然后按上述规则排序，最后按排名顺序输出前五名名学生的学号和总分。注意，在前5名同学中，每个人的奖学金都不相同，因此，你必须严格按上述规则排序。这两行数据的含义是：总分最高的两个同学的学号依次是7号、5号。这两名同学的总分都是279。
heybartender:选择你的毒药
05-30
嘿调酒师！ 作为现在必须自己制作饮料的前酒吧赞助人，我希望轻松访问我知道我会喜欢的鸡尾酒食谱库，以便我可以在家中制作自己的饮料。 Hey Bartender Web 应用程序使用两个 API 从 Cocktail DB 调用鸡尾酒配方，并从 Love Calculator API 查找用户兼容性。 用户可以通过特定的酒精类型进行搜索，查找非酒精饮料列表或生成随机的饮料配方。 使用 Love Calculator，还会根据用户的姓名输入向用户显示兼容性百分比。 用户还可以将他们最喜欢的饮品配方保存到已保存的饮品页面，以备日后回忆。 使用的技术 - HTML - CSS - jQuery - Materialize CSS - Google Fonts 参考 - The Cocktail DB: https://www.thecocktaildb.com/api.php - Rapid
大学奖学金评定成绩计算公式
12-30
大学奖学金评定分数计算： 学分*成绩 考察分数 学位分数
多关键字排序的实现
03-15
武汉理工大学数据结构课程设计，多关键字排序的实现
洛谷 P1093 奖学金
dieyao5340的博客
11-06 289
题目描述 某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学 排在前面，这样，每个学生的排序是唯一确定的。 任务：先根据输入的3门课的成绩计算总分，然后按上述规则排序，最后按排名顺序...
【洛谷 P1093】[NOIP2007 普及组] 奖学金 题解（结构体排序）
HEX9CF的技术博客
03-01 905
某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学 排在前面，这样，每个学生的排序是唯一确定的。任务：先根据输入的3门课的成绩计算总分，然后按上述规则排序，最后按排名顺序输出前五名名学生的学号和总分。注意，在前5名同学中，每个人的奖学金都不相同，因此，你必须严格按上述规则排序。72795。
奖学金（洛谷-1093）
ITPluto的博客
02-13 615
奖学金（洛谷-1039） 题目描述某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学 排在前面，这样，每个学生的排序是唯一确定的。任务：先根据输入的3门课的成绩计算总分，然后按上述规则排序，最后...
Tyvj P1130 奖学金
weixin_30437481的博客
01-30 398
(07年普及组第一题) 奖学金 (scholar.pas/c/cpp) 【问题描述】 某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学 排在前面，这样，每个学生的排序是唯一确定的。 任务：先根...
奖学金
Merry2004的博客
08-10 608
【问题描述】 某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5 名学生发奖学金。期末，每个学生都有 3 门课的成绩：语文、数学、英语。先按总分从高到低排序;如果两个同学总分相同，再按语文成绩从高到低排序;如果两个同学总分和语文成绩都相同，那么规定学号小的同学排在前面，这样，每个学生的排序是唯一确定的。任务：先根据输入的 3 门课的成绩计算总分，然后按上述规则排序，最后按排名顺序输出前5 名学生的学号和总分。注意，在前5 名同学中，每个人的奖学金都不相同，因此，你必须严格按上述规则排序。例如，
P1093 奖学金
胡小涛的博客
02-20 1471
P1093 奖学金 题目描述 某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学 排在前面，这样，每个学生的排序是唯一确定的。 任务：先根据输入的3门课的成绩计算总分，然后按上述规则排序，最...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值