
排序
SSL_Yyx
这个作者很懒,什么都没留下…
展开
-
车厢重组
Description 在一个旧式的火车站旁边有一座桥,其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢,如果将桥旋转180度,则可以把相邻两节车厢的位置交换,用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后,火车站决定将这一工作自动化,其中一项重要的工作是编一个程序,输入初始的车厢顺序,原创 2016-12-15 16:01:38 · 4955 阅读 · 0 评论 -
谁是组长
DescriptionSSL中学信息组需要选一个组长。信息组一共有n个人,分别用1到n编号,其中m个人参与了投票。得票数过半(票数大于m div 2)的人将被选为组长。输入数据将告知这m个人分别将票投给了谁,请统计出谁将担任SSL中学信息组的组长。 Input 第一行两个数n和m。 第二行有m个数,这些数都是不超过n的正整数,表明这m个人的选择。 Out原创 2016-12-23 19:31:38 · 1075 阅读 · 0 评论 -
求值
题目给出N个整数X1,X2,X3,…,Xn,将这N个数从小到大排序为:A1,A2,A3,…,An,记数列A1,A2,A3,…,An的奇数项的和为P,偶数项之和为Q,令T=|P-Q|,计算T的值。分析注意:是排序后的奇数项的和为P,偶数项之和为Q 奇数项:A1,A3,A5…… 偶数项:A2,A4,A6……(开始的时候看错题,看成奇数之和,偶数之和 QAQ)程序...原创 2018-07-09 15:43:49 · 299 阅读 · 0 评论 -
分队问题
题目给定n个选手,将他们分成若干只队伍。其中第i个选手要求自己所属的队伍的人数大等于a[i]人。 在满足所有选手的要求的前提下,最大化队伍的总数。 注:每个选手属于且仅属于一支队伍。分析这道题要排正序,因为后面的数是按照前面的数来进行分组,所以前面的会满足后面的。如果按照逆序,就GG了。程序#include<iostream>#include<...原创 2018-07-10 20:58:45 · 430 阅读 · 0 评论 -
jzoj 4244. 【五校联考6day2】yi (B组——Day11)
jzoj4244. 【五校联考6day2】yi(B组——Day11)题目DescriptionInputOutputSample InputSample Output样例说明Data Constraint题解代码题目Description小明是■■■星际旅游公司的员工,负责安排飞船,有N 艘飞船由他管理,每艘飞船能容纳的人数都不同。今天小明被要求为一个去锑星的旅游团安排往返的飞船,旅游团有M...原创 2019-01-29 21:37:13 · 264 阅读 · 0 评论