![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序
曦-lucifer
hello world
展开
-
P1012 拼数
题目描述设有 n 个正整数a1…an,将它们联接成一排,相邻数字首尾相接,组成一个最大的整数。输入格式第一行有一个整数,表示数字个数 n。第二行有 n 个整数,表示给出的 n 个整数 ai。输出格式一个正整数,表示最大的整数输入输出样例输入313 312 343输出34331213输入47 13 4 246输出7424613说明/提示对于全部的测试点,保证1≤n≤20,1≤ai≤109。代码#include <iostream>#include原创 2021-10-04 16:38:18 · 106 阅读 · 0 评论 -
P5143 攀爬者
题目背景HKE考完GDOI之后跟他的神犇小伙伴们一起去爬山。题目描述他在地形图上标记了NN个点,每个点Pi都有一个坐标(xi,yi,zi)。所有点对中,高度值z不会相等。HKE准备从最低的点爬到最高的点,他的攀爬满足以下条件:(1) 经过他标记的每一个点;(2) 从第二个点开始,他经过的每一个点高度z都比上一个点高;(3) HKE会飞,他从一个点Pi爬到Pj的距离为两个点的欧几里得距离。即,现在,HKE希望你能求出他攀爬的总距离。输入格式第一行,一个整数N表示地图上的点数。接下来N行,三原创 2021-10-04 16:16:34 · 227 阅读 · 0 评论 -
P1152 欢乐的跳
题目描述一个n个元素的整数数组,如果数组两个连续元素之间差的绝对值包括了[1,n−1]之间的所有整数,则称之符合“欢乐的跳”,如数组1 4 2 3符合“欢乐的跳”,因为差的绝对值分别为:3,2,1。给定一个数组,你的任务是判断该数组是否符合“欢乐的跳”。输入格式每组测试数据第一行以一个整数n(1≤n≤1000)开始,接下来n个空格隔开的在[-108,108]之间的整数。输出格式对于每组测试数据,输出一行若该数组符合“欢乐的跳”则输出"Jolly",否则输出"Not jolly"。代码#inc原创 2021-10-04 15:57:26 · 146 阅读 · 0 评论 -
P1116 车厢重组
题目描述在一个旧式的火车站旁边有一座桥,其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢,如果将桥旋转180度,则可以把相邻两节车厢的位置交换,用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后,火车站决定将这一工作自动化,其中一项重要的工作是编一个程序,输入初始的车厢顺序,计算最少用多少步就能将车厢排序。输入格式共两行。第一行是车厢总数N(≤10000)。第二行是N个不同的数表示初始的车厢顺序。输出格式一个整数,最少原创 2021-10-04 15:45:50 · 170 阅读 · 0 评论 -
P1781 宇宙总统
题目描述地球历公元 6036 年,全宇宙准备竞选一个最贤能的人当总统,共有 n 个非凡拔尖的人竞选总统,现在票数已经统计完毕,请你算出谁能够当上总统。输入格式第一行为一个整数 n,代表竞选总统的人数。接下来有 n 行,分别为第一个候选人到第 n 个候选人的票数。输出格式共两行,第一行是一个整数 m,为当上总统的人的号数。第二行是当上总统的人的选票。输入输出样例输入59876512365879541022356985678输出41022356说明/提示票数可能会很大原创 2021-10-04 15:17:26 · 79 阅读 · 0 评论 -
P1923 求第 k 小的数
题目描述输入 n(1≤n<5000000 且 n 为奇数)个数字 ai(1≤ai<109),输出这些数字的第 k 小的数。最小的数是第 0 小。请尽量不要使用 nth_element 来写本题,因为本题的重点在于练习分治算法。输入格式无输出格式无输入输出样例输入5 14 3 2 1 5输出2#include <iostream>#include <algorithm>using namespace std;const int max原创 2021-10-04 14:38:56 · 151 阅读 · 0 评论