A1098 Insertion or Heap Sort (25 分)(插入排序还是堆排序)(排序)

According to Wikipedia: Insertion sortiterates, consuming one input element each repetition, and growing a sorted output list. Each iteration, inser...

2019-03-10 15:30:13

阅读数 112

评论数 0

A1080 Graduate Admission (30 分)(考生志愿与录取)(难)

It is said that in 2011, there are about 100 graduate schools ready to proceed over 40,000 applications in Zhejiang Province. It would help a lot if ...

2019-03-06 19:06:32

阅读数 28

评论数 0

A1075 PAT Judge (25 分)(根据提交信息排序)(难)

Input Specification: 每个输入文件包含一个测试用例。对于每种情况,第一行包含3个正整数,n(≤10^4) 用户总数,k(≤5)问题总数,m(≤10^5)提交的总数。然后假设用户ID是从00001到N的5位数字,问题ID是从1到K。 下一行包含k个正整数p[i](i=1,…,...

2019-03-06 17:31:24

阅读数 16

评论数 0

A1016 Phone Bills (25 分)(计算话费)(排序)

A long-distance telephone company charges its customers by the following rules: Making a long-distance call costs a certain amount per minute, depen...

2019-03-06 15:20:31

阅读数 11

评论数 0

排序问题

主要问题: 审题要清楚,题目一般给出复杂的顺序,要明白怎样排序 数据量大,采用scanf、printf 平均分并未明说是否需要取整以及取整方式,直接采用总分进行排序即可 排名的实现模板: 一般的排名规则:分数不同排名不同,分数相同排名相同,但是占用一个排位 ①. 将排名顺序记录下来 ...

2019-03-06 10:57:25

阅读数 50

评论数 0

B1035/A1089 插入与归并 (25 分)(排序)(难)

根据维基百科的定义: 插入排序是迭代算法,逐一获得输入数据,逐步产生有序的输出序列。每步迭代中,算法从输入序列中取出一元素,将之插入有序序列中正确的位置。如此迭代直到全部元素有序。 归并排序进行如下迭代操作:首先将原始序列看成 N 个只包含 1 个元素的有序子序列,然后每次迭代归并两个相邻的有...

2019-01-27 14:31:51

阅读数 19

评论数 0

A1055 The World's Richest (25 分)(输出给定年龄范围内的财富值从大到小排序的前M人信息)

Forbes magazine publishes every year its list of billionaires based on the annual ranking of the world's wealthiest people. Now you are supposed to s...

2019-01-20 16:22:29

阅读数 15

评论数 0

A1012 The Best Rank (25 分)(学生三门课成绩排序)

To evaluate the performance of our first year CS majored students, we consider their grades of three courses only:C- C Programming Language,M- Mathem...

2019-01-20 12:05:14

阅读数 12

评论数 0

B1015/A1062 德才论 (25 分)(排序)

宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”:“是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜德谓之小人。凡取人之术,苟不得圣人,君子而与之,与其得小人,不若得愚人。” 现给出一批考生的德才分数,请根据司马光的理论给出录取排名。 输入格式: 输入第一行给出 3 个正整...

2019-01-19 18:05:01

阅读数 22

评论数 0

A1025 PAT Ranking (25 分)(分考场排名、总排名)

Programming Ability Test (PAT) is organized by the College of Computer Science and Technology of Zhejiang University. Each test is supposed to run si...

2019-01-16 21:12:32

阅读数 109

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭