weixin_51008985的博客

题目描述 设有 n 个正整数a1…an，将它们联接成一排，相邻数字首尾相接，组成一个最大的整数。 输入格式 第一行有一个整数，表示数字个数 n。 第二行有 n 个整数，表示给出的 n 个整数 ai。 输出格式 一个正整数，表示最大的整数 输入输出样例 输入 3 13 312 343 输出 34331213 输入 4 7 13 4 246 输出 7424613 说明/提示 对于全部的测试点，保证1≤n≤20，1≤ai≤109。 代码 #include <iostream> #include

题目背景 HKE考完GDOI之后跟他的神犇小伙伴们一起去爬山。 题目描述 他在地形图上标记了NN个点，每个点Pi都有一个坐标(xi,yi,zi)。所有点对中，高度值z不会相等。HKE准备从最低的点爬到最高的点，他的攀爬满足以下条件： (1) 经过他标记的每一个点； (2) 从第二个点开始，他经过的每一个点高度z都比上一个点高； (3) HKE会飞，他从一个点Pi爬到Pj的距离为两个点的欧几里得距离。即， 现在，HKE希望你能求出他攀爬的总距离。 输入格式 第一行，一个整数N表示地图上的点数。 接下来N行，三

题目描述 一个n个元素的整数数组，如果数组两个连续元素之间差的绝对值包括了[1,n−1]之间的所有整数，则称之符合“欢乐的跳”，如数组1 4 2 3符合“欢乐的跳”，因为差的绝对值分别为：3,2,1。 给定一个数组，你的任务是判断该数组是否符合“欢乐的跳”。 输入格式 每组测试数据第一行以一个整数n(1≤n≤1000)开始，接下来n个空格隔开的在[-108,108]之间的整数。 输出格式 对于每组测试数据，输出一行若该数组符合“欢乐的跳”则输出"Jolly"，否则输出"Not jolly"。 代码 #inc

题目描述 在一个旧式的火车站旁边有一座桥，其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢，如果将桥旋转180度，则可以把相邻两节车厢的位置交换，用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后，火车站决定将这一工作自动化，其中一项重要的工作是编一个程序，输入初始的车厢顺序，计算最少用多少步就能将车厢排序。 输入格式 共两行。 第一行是车厢总数N(≤10000)。 第二行是N个不同的数表示初始的车厢顺序。 输出格式 一个整数，最少

题目描述 地球历公元 6036 年，全宇宙准备竞选一个最贤能的人当总统，共有 n 个非凡拔尖的人竞选总统，现在票数已经统计完毕，请你算出谁能够当上总统。 输入格式 第一行为一个整数 n，代表竞选总统的人数。 接下来有 n 行，分别为第一个候选人到第 n 个候选人的票数。 输出格式 共两行，第一行是一个整数 m，为当上总统的人的号数。 第二行是当上总统的人的选票。 输入输出样例 输入 5 98765 12365 87954 1022356 985678 输出 4 1022356 说明/提示 票数可能会很大

题目描述 输入 n（1≤n<5000000 且 n 为奇数）个数字 ai（1≤ai<109），输出这些数字的第 k 小的数。最小的数是第 0 小。 请尽量不要使用 nth_element 来写本题，因为本题的重点在于练习分治算法。 输入格式 无 输出格式 无 输入输出样例 输入 5 1 4 3 2 1 5 输出 2 #include <iostream> #include <algorithm> using namespace std; const int max