- 博客(4)
- 收藏
- 关注
RSS订阅原创 两个有序序列的中位数
7-4 两个有序序列的中位数已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A0,A1,⋯,AN−1的中位数指A(N−1)/2值，即第⌊(N+1)/2⌋个数（A0为第1个数）。输入格式:输入分三行。第一行给出序列的公共长度N（0<N≤100000），随后每行输入一个序列的信息，即N个非降序排列的整数。数字用空格间隔。输出格式:在一行中输出两...
2019-01-19 15:25:53
931
1
原创 统计工龄
7-2 统计工龄给定公司N名员工的工龄，要求按工龄增序输出每个工龄段有多少员工。输入格式:输入首先给出正整数N（≤10^5），即员工总人数；随后给出N个整数，即每个员工的工龄，范围在[0, 50]。输出格式:按工龄的递增顺序输出每个工龄的员工个数，格式为：“工龄:人数”。每项占一行。如果人数为0则不输出该项。输入样例:810 2 0 5 7 2 5 2输出样例:0:12:3...
2019-01-19 14:48:23
913
原创 抢红包
抢红包没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录，请你统计一下他们抢红包的收获。输入格式：输入第一行给出一个正整数N，即参与发红包和抢红包的总人数，则这些人从1到N编号。随后N行，第i行给出编号为i的人发红包的记录。注意：对于同一个人发出的红包，每人最多只能抢1次，不能重复抢。输出格式：按照收入金额从高到低的递减顺序输出每个人的编号和收入金额（以元为单位，输出小数...
2018-12-31 11:43:05
239
原创 超市选址问题
问题：在一个按照东西和南北方向划分成规整街区的城市里，n个居民点散乱地分布在不同的街区中。用x坐标表示东西向，用y坐标表示南北向。各居民点的位置可以由坐标(x,y)表示。街区中任意两点(x1,y1)和(x2,y2)之间的距离可以用数值|x1-x2|+|y1-y2|度量。居民们希望在城市中选择建立超市的最佳位置，使n个居民点到超市的距离总和最小。编程任务：给定n个居民点的位置，编程计算n个居民点到...
2018-12-01 18:01:13
5665
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人