![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
排序
文章平均质量分 55
快排,堆排,结构体排序,快排
与君随
这个作者很懒,什么都没留下…
展开
-
PTA甲-[中位数(25分)] 归并排序思想
中位数题目分析代码(归并排序思想)代码超时题目AW中位数Median (25 分)给定一个 N 个整数构成的递增序列,中位数是中间位置的数字。如果一共有奇数个数,则中位数是最中间的数;如果一共有偶数个数,则中位数是中间偏左的数。例如 S1={11,12,13,14} 的中位数是 12,S2={9,10,15,16,17} 的中位数是 15。两个序列的中位数定义为包含两个序列的所有元素的非递减序列的中位数。例如,S1 和 S2 的中位数为 13。给定两个递增序列,请你找出它们的中位数。输入原创 2021-04-19 21:10:41 · 427 阅读 · 0 评论 -
L2-021 点赞狂魔 (25 分) 结构体排序
L2-021 点赞狂魔 题目代码题目L2-021 点赞狂魔 (25 分)微博上有个“点赞”功能,你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签,而你点赞的博文的类型,也间接刻画了你的特性。然而有这么一种人,他们会通过给自己看到的一切内容点赞来狂刷存在感,这种人就被称为“点赞狂魔”。他们点赞的标签非常分散,无法体现出明显的特性。本题就要求你写个程序,通过统计每个人点赞的不同标签的数量,找出前3名点赞狂魔。输入格式:输入在第一行给出一个正整数N(≤100),是待统计的用户数。随后原创 2021-03-05 16:21:29 · 241 阅读 · 0 评论 -
L2-027 名人堂与代金券 (25 分) 排序
L2-027 名人堂与代金券 题目代码题目L2-027 名人堂与代金券 (25 分)对于在中国大学MOOC(http://www.icourse163.org/ )学习“数据结构”课程的学生,想要获得一张合格证书,总评成绩必须达到 60 分及以上,并且有另加福利:总评分在 [G, 100] 区间内者,可以得到 50 元 PAT 代金券;在 [60, G) 区间内者,可以得到 20 元PAT代金券。全国考点通用,一年有效。同时任课老师还会把总评成绩前 K 名的学生列入课程“名人堂”。本题就请你编写程序,原创 2021-03-04 22:42:37 · 536 阅读 · 1 评论 -
L2-017 人以群分 (25 分)排序
L2-017 人以群分 题目分析代码题目L2-017 人以群分 (25 分)社交网络中我们给每个人定义了一个“活跃度”,现希望根据这个指标把人群分为两大类,即外向型(outgoing,即活跃度高的)和内向型(introverted,即活跃度低的)。要求两类人群的规模尽可能接近,而他们的总活跃度差距尽可能拉开。输入格式:输入第一行给出一个正整数N(2≤N≤105 )。随后一行给出N个正整数,分别是每个人的活跃度,其间以空格分隔。题目保证这些数字以及它们的和都不会超过231 。输原创 2021-03-04 20:02:02 · 213 阅读 · 1 评论 -
L2-015 互评成绩 (25 分)排序,最后的输出
题目L2-015 互评成绩 (25 分)学生互评作业的简单规则是这样定的:每个人的作业会被k个同学评审,得到k个成绩。系统需要去掉一个最高分和一个最低分,将剩下的分数取平均,就得到这个学生的最后成绩。本题就要求你编写这个互评系统的算分模块。输入格式:输入第一行给出3个正整数N(3 < N ≤10^4,学生总数)、k(3 ≤ k ≤ 10,每份作业的评审数)、M(≤ 20,需要输出的学生数)。随后N行,每行给出一份作业得到的k个评审成绩(在区间[0, 100]内),其间以空格分隔。输出格式:原创 2021-03-04 11:53:43 · 299 阅读 · 1 评论 -
L2-009 抢红包 (25 分) 条件挖掘、结构体排序
L2-009 抢红包题目分析正确代码10分题目L2-009 抢红包 (25 分)没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录,请你统计一下他们抢红包的收获。输入格式:输入第一行给出一个正整数N(≤10^4),即参与发红包和抢红包的总人数,则这些人从1到N编号。随后N行,第i行给出编号为i的人发红包的记录,格式如下:K N1 P1 ⋯NK PK其中K(0≤K≤20)是发出去的红包个数,Ni是抢到红包的人的编号,Pi(>0)是其抢到的红包金额(以分为单位)。原创 2021-03-03 14:31:01 · 124 阅读 · 1 评论 -
L2-007 家庭房产(25 分)(多数据输入 并查集和结构体排序)和L2-010 排座位 (25 分)并查集
L2-007 家庭房产 题目分析代码题目L2-007 家庭房产 (25 分)给定每个人的家庭成员和其自己名下的房产,请你统计出每个家庭的人口数、人均房产面积及房产套数。输入格式:输入第一行给出一个正整数N(≤1000),随后N行,每行按下列格式给出一个人的房产:编号 父 母 k 孩子1 … 孩子k 房产套数 总面积其中编号是每个人独有的一个4位数的编号;父和母分别是该编号对应的这个人的父母的编号(如果已经过世,则显示-1);k(0≤k≤5)是该人的子女的个数;孩子i是其子女的编号。输出格式:原创 2021-03-03 13:03:28 · 150 阅读 · 0 评论 -
添柴 明明的随机数(桶排序+去重)
明明的随机数题目正确代码题目明明的随机数明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入格式:输入有2行第1行为1个正整数,表示所生成的随机数的个数:N第2行有N个用空格隔开的正整数,为所产生的随机数。输出格式:输出也是2行,第原创 2021-03-02 18:29:12 · 348 阅读 · 0 评论