水呀水~个人赛C题1113

本文介绍了一种用于管理学生成绩并进行排序的方法,包括如何根据总分、语文成绩和学号对成绩进行多维度排序,以及通过使用结构体和排序算法实现这一过程。此外,还提供了一个优化解决方案,利用一个较大的整数表示总分、语文成绩和学号,简化排序过程。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >



1113: 奖学金(scholar)


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

Input

输入包含n+1:

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

2n+1行,每行有3个用空格隔开的数字,每个数字都在O100之间z1行的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;
}
果然代码短了一半,瞬间土渣变成高大上,其实真的只是水题。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值