排序
linjiayina
hello world!
展开
-
排序——拼数
排序——拼数题目描述设有 n 个正整数 a1…an,将它们联接成一排,相邻数字首尾相接,组成一个最大的整数。输入格式第一行有一个整数,表示数字个数 n。第二行有 n 个整数,表示给出的 n 个整数 ai。输出格式一个正整数,表示最大的整数输入输出样例输入样例 1313 312 343输出样例 134331213输入样例 247 13 4 246输出样例 27424613说明/提示对于全部的测试点,保证 1 ≤ n ≤ 20,1 ≤ ai ≤ 109。#include原创 2020-07-16 23:54:07 · 1088 阅读 · 0 评论 -
排序——生日
排序——生日题目描述cjf 君想调查学校 OI 组每个同学的生日,并按照从大到小的顺序排序。但 cjf 君最近作业很多,没有时间,所以请你帮她排序。输入格式有 2 行,第 1 行为 OI 组总人数 n;第 2 行至第 n+1 行分别是每人的姓名 s、出生年 y、月 m、日 d。输出格式有 n 行,即 n 个生日从大到小同学的姓名。(如果有两个同学生日相同,输入靠后的同学先输出)输入输出样例输入样例3Yangchu 1992 4 23Qiujingya 1993 10 13Luo原创 2020-07-16 23:42:22 · 2623 阅读 · 0 评论 -
排序——攀登者
排序——攀登者输入输出样例输入样例52 2 21 1 14 4 43 3 35 5 5输出样例6.928说明/提示对于 100% 的数据,1 ≤ N ≤ 50000,答案的范围在 double 范围内。#include<bits/stdc++.h>using namespace std;struct node{ double x,y,z; }f[50005];bool cmp(node a,node b){ return a.z<b.z;}原创 2020-07-16 23:30:26 · 181 阅读 · 0 评论 -
排序——分数线划定
排序——分数线划定题目描述世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才,A 市对所有报名的选手进行了笔试,笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的 150% 划定,即如果计划录取m名志愿者,则面试分数线为排名第 m×150%(向下取整)名的选手的分数,而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。现在就请你编写程序划定面试分数线,并输出所有进入面试的选手的报名号和笔试成绩。输入格式第一行,两个整数 n,m(5 ≤ n ≤ 5000原创 2020-07-16 22:46:09 · 169 阅读 · 0 评论 -
排序——欢乐的跳
排序——欢乐的跳题目描述一个 n 个元素的整数数组,如果数组两个连续元素之间差的绝对值包括了 [1,n-1] 之间的所有整数,则称之符合“欢乐的跳”,如数组1423符合“欢乐的跳”,因为差的绝对值分别为:3,2,1。给定一个数组,你的任务是判断该数组是否符合“欢乐的跳”。输入格式每组测试数据第一行以一个整数 n (1 ≤ n ≤ 1000) 开始,接下来 n 个空格隔开的在 [-108,108] 之间的整数。输出格式对于每组测试数据,输出一行若该数组符合“欢乐的跳”则输出"Jolly",否则输原创 2020-07-16 20:54:44 · 407 阅读 · 0 评论 -
排序——车厢重组
排序——车厢重组题目描述在一个旧式的火车站旁边有一座桥,其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢,如果将桥旋转 180 度,则可以把相邻两节车厢的位置交换,用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后,火车站决定将这一工作自动化,其中一项重要的工作是编一个程序,输入初始的车厢顺序,计算最少用多少步就能将车厢排序。输入格式共两行。第一行是车厢总数 N(≤10000)。第二行是 N 个不同的数表示初始的车厢顺序原创 2020-07-16 20:28:01 · 363 阅读 · 0 评论 -
排序——[USACO07DEC]Bookshelf B
排序——[USACO07DEC]Bookshelf B题目描述Farmer John最近为奶牛们的图书馆添置了一个巨大的书架,尽管它是如此的大,但它还是几乎瞬间就被各种各样的书塞满了。现在,只有书架的顶上还留有一点空间。所有N(1 <= N <= 20,000)头奶牛都有一个确定的身高H_i(1 <= H_i <= 10,000)。设所有奶牛身高的和为S。书架的高度为B,并且保证 1 <= B <= S < 2,000,000,007。为了够到比最高的那头奶原创 2020-07-16 20:14:42 · 232 阅读 · 0 评论 -
排序——宇宙总统
排序——宇宙总统题目描述地球历公元 6036 年,全宇宙准备竞选一个最贤能的人当总统,共有 n 个非凡拔尖的人竞选总统,现在票数已经统计完毕,请你算出谁能够当上总统。输入格式第一行为一个整数 n,代表竞选总统的人数。接下来有 n 行,分别为第一个候选人到第 n 个候选人的票数。输出格式共两行,第一行是一个整数 m,为当上总统的人的号数。第二行是当上总统的人的选票。输入输出样例输入样例59876512365879541022356985678输出样例41022356说明原创 2020-07-15 21:24:45 · 375 阅读 · 0 评论 -
排序——奖学金
排序——奖学金题目描述某小学最近得到了一笔赞助,打算拿出其中一部分为学习成绩优秀的前 5 名学生发奖学金。期末,每个学生都有 3 门课的成绩:语文、数学、英语。先按总分从高到低排序,如果两个同学总分相同,再按语文成绩从高到低排序,如果两个同学总分和语文成绩都相同,那么规定学号小的同学 排在前面,这样,每个学生的排序是唯一确定的。任务:先根据输入的 3 门课的成绩计算总分,然后按上述规则排序,最后按排名顺序输出前五名名学生的学号和总分。注意,在前 5 名同学中,每个人的奖学金都不相同,因此,你必须严格按原创 2020-07-15 21:11:18 · 435 阅读 · 0 评论 -
排序——明明的随机数
排序——明明的随机数题目描述明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了 N 个 1 到 1000 之间的随机整数 (N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入格式输入有两行,第 1 行为 1 个正整数,表示所生成的随机数的个数 N第 2 行有 N 个用空格隔开的正整数,为所产生的随机数。输出格式输出原创 2020-07-15 20:45:39 · 582 阅读 · 0 评论 -
排序——求第 k 小数
排序——求第 k 小数题目描述输入 n (n < 5000000 且 n 为奇数) 个数字 ai (0 < ai <109),输出这些数字的第 k 小的数。最小的数是第 0 小。输入格式无输出格式无输入输出样例输入样例5 14 3 2 1 5输出样例2分析这题可以使用STL库中的 nth_element() 方法,nth_element()方法默认是求区间第 k 小。#include<bits/stdc++.h>using namespace s原创 2020-07-15 20:08:27 · 154 阅读 · 0 评论 -
排序——选举学生会
排序——选举学生会题目描述学校正在选举学生会成员,有 n(n≤999) 名候选人,每名候选人编号分别从 1 到 n,现在收集到了 m(m<=2000000) 张选票,每张选票都写了一个候选人编号。现在想把这些堆积如山的选票按照投票数字从小到大排序。输入 n 和 m 以及 m 个选票上的数字,求出排序后的选票编号。输入格式无输出格式无输入输出样例输入样例5 102 5 2 2 5 2 2 2 1 2输出样例1 2 2 2 2 2 2 2 5 5#include<bits/原创 2020-07-15 19:25:37 · 414 阅读 · 0 评论