奖学金

题目描述

  某小学最近得到了一笔赞助,打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末,每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序,如果两个同学总分相同,再按语文成绩从高到低排序,如果两个同学总分和语文成绩都相同,那么规定学号小的同学 排在前面,这样,每个学生的排序是唯一确定的。

  任务:先根据输入的3门课的成绩计算总分,然后按上述规则排序,最后按排名顺序输出前五名名学生的学号和总分。注意,在前5名同学中,每个人的奖学金都不相同,因此,你必须严格按上述规则排序。例如,在某个正确答案中,如果前两行的

输出数据(每行输出两个数:学号、总分) 是:

  7 279

  5 279

  这两行数据的含义是:总分最高的两个同学的学号依次是7号、5号。这两名同学的总分都是 279 (总分等于输入的语文、数学、英语三科成绩之和) ,但学号为7的学生语文成绩更高一些。如果你的前两名的输出数据是:

  5 279

  7 279

  则按输出错误处理,不能得分。

输入输出格式

输入格式:

  输入文件scholar.in包含n+1行:

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

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

  所给的数据都是正确的,不必检验。

输出格式:

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

输入输出样例

1

输入样例1

6

90 67 80

87 66 91

78 89 91

88 99 77

67 89 64

78 89 98

输出样例1

6 265

4 264

3 258

2 244

1 237

2

输入样例2

8

80 89 89

88 98 78

90 67 80

87 66 91

78 89 91

88 99 77

67 89 64

78 89 98

输出样例2

8 265

2 264

6 264

1 258

5 258

(本题地址)[http://www.luogu.org/problem/show?pid=1093]



这么水的一题,之所以放出来,是因为

纪念编译一次通过 JoKe

纪念编译一次通过且得分最低 JK

好吧是因为这题特别有代表性 ·严肃·

先贴下我的复杂度低但时间超慢的程序(三关键字快速排序+存储所有的数据)

program p1093;
type
LL = longint;
rec = record
chinese, total, order : LL;
end;
var
a : array[1..1000] of rec;
tmp1, tmp2, i, n : LL; procedure qsort(var l,r : LL);
var
x,y : rec;
i,j : LL;
begin
x:=a[(l+r) div 2];
i:=l;
j:=r;
repeat
while (a[i].total>x.total)or((a[i].total=x.total)and(a[i].chinese>x.chinese))or(((a[i].total=x.total)and(a[i].chinese=x.chinese)and(a[i].order<x.order))) do inc(i);
while (x.total>a[j].total)or((a[j].total=x.total)and(x.chinese>a[j].chinese))or(((a[j].total=x.total)and(a[j].chinese=x.chinese)and(x.order<a[i].order)))do dec(j);
if i<=j then
begin
y:=a[i];
a[i]:=a[j];
a[j]:=y;
inc(i);
dec(j);
end;
until i>j;
if (i<r) then qsort(i,r);
if (j>l) then qsort(l,j);
end; begin
readln(n);
for i:=1 to n do
begin
readln(a[i].chinese,tmp1,tmp2);
a[i].total:=a[i].chinese+tmp1+tmp2;
a[i].order:=i;
end;
tmp1:=1;
tmp2:=n;
qsort(tmp1,tmp2);
for i:=1 to 5 do writeln(a[i].order,' ',a[i].total);
end.

测试都是对的,但是dear Lord,runtimeerror202,10分

然后贴下题解

    var n,i,j,k,x,y,z:longint;
s:qword;
a:array[1..5] of qword;
begin
readln(n);
fillchar(a,sizeof(a),0);
for i:=1 to n do
begin
readln(x,y,z);
s:=x+y+z;
s:=s*1000+x;
s:=s*10000+10000-i;
j:=1;
while (a[j]>s)and(j<6) then inc(j);
if j<6 then
begin
for k:=5 downto j+1 do
a[k]:=a[k-1];
a[j]:=s;
end;
end;
for i:=1 to 5 do
writeln(10000-(a[i] mod 10000),' ',a[i] div 10000000);
end.

细节就不分析了,有一个要点我觉得要注意:

** 位数固定时可以用一个数存一打数 **

P1093 奖学金的更多相关文章

  1. 洛谷 P1093 奖学金

    P1093 奖学金 题目描述 某小学最近得到了一笔赞助,打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金.期末,每个学生都有3门课的成绩:语文.数学.英语.先按总分从高到低排序,如果两个同学总分相 ...

  2. 洛谷——P1093 奖学金

    P1093 奖学金 题目描述 某小学最近得到了一笔赞助,打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金.期末,每个学生都有3门课的成绩:语文.数学.英语.先按总分从高到低排序,如果两个同学总分相 ...

  3. 洛谷 P1583魔法照片 & P1051谁拿了最多奖学金 & P1093奖学金

    题目:https://www.luogu.org/problemnew/show/P1583 思路:sort sort sort //#include<bits/stdc++.h> #in ...

  4. 洛谷 P1093 奖学金【三级结构体排序】

    题目描述 某小学最近得到了一笔赞助,打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金.期末,每个学生都有3门课的成绩:语文.数学.英语.先按总分从高到低排序,如果两个同学总分相同,再按语文成绩从高 ...

  5. (水题)洛谷 - P1093 - 奖学金

    https://www.luogu.org/problemnew/show/P1093 #include<bits/stdc++.h> using namespace std; #defi ...

  6. 洛谷P1093 奖学金

    https://www.luogu.org/problem/P1093 #include <bits/stdc++.h> using namespace std; struct Node{ ...

  7. (Java实现)洛谷 P1093 奖学金

    题目描述 某小学最近得到了一笔赞助,打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金.期末,每个学生都有3门课的成绩:语文.数学.英语.先按总分从高到低排序,如果两个同学总分相同,再按语文成绩从高 ...

  8. (排序EX)P1093 奖学金

    题解: #include<iostream>using namespace std;int r=0;void swap(int &a,int &b){  int t=a;  ...

  9. P1093||T1142 奖学金 洛谷||codevs

    http://codevs.cn/problem/1142/ || https://www.luogu.org/problem/show?pid=1093 题目描述 某小学最近得到了一笔赞助,打算拿出 ...

随机推荐

  1. DataTable与DataSet

    转自:http://www.cnblogs.com/rjf1979/archive/2010/09/09/1822667.html DataSet包含很多个DataTable 一张表的时候用DataT ...

  2. osmdroid启程

    osmdroid一个牛逼的开源地图引擎,从今天开始好好研究一下~

  3. JS语法(二)

    JS变量 var 变量名 = 变量值://自己会判断什么类型 一个好的编程习惯是,在代码开始处,统一对需要的变量进行声明. var name = “xiaosan”, age = 22, addres ...

  4. ubuntu12.04 修改 主机名(hostname)

    1. sudo vim /etc/hostname -> hostname2. sudo vim /etc/hosts         -> 127.0.1.1       hostnam ...

  5. JS打开新窗口的2种方式

    1.超链接<a href="http://www.jb51.net" title="脚本之家">Welcome</a> 等效于js代码 ...

  6. C语言面试题汇总之一

    C语言面试题汇总之一 1.static有什么用途?(请至少说明两种) l 限制变量的作用域: 设置变量的存储域. 2.引用和指针有什么区别? 引用必须被初始化,指针不必: 引用初始化以后不能被改变,指 ...

  7. 炫酷的时钟--canvas初体验

    先啥也不说:来张效果图 我是根据:http://www.imooc.com/learn/133 这里的课程进行学习的.大大的感谢liuyubobobo老师的深入浅出的讲解!! 我在这里仅仅提供我自己的 ...

  8. Lua metatable & metamethod

    [Lua metatable & metamethod] Lua中的每个值都有一套预定义的操作集合,比如数字是可以相加的,字符串是可以连接的,但是对于两个table类型,则不能直接进行“+”操 ...

  9. val()方法

    在jquery里面,用val()方法来获取元素的值.有参数就是设置元素的值,没有就是获取元素的值. 参数也可以是一个数组val(array),例如:$(":radio").val( ...

  10. 用jsch.jar实现SFTP上传下载删除

    java类: 需要引用的jar: jsch-0.1.53.jar 关于jsch有篇文章关于目录的问题写得非常好:http://www.zzzyk.com/show/9f02969327434a6c.h ...