第一题

题目描述

n个人，每个人有一个特征值a，给n个人安排座位，最大化邻座两个人之间的特征值差异程度之和。
输入：
第一行一个正整数n，带表总人数
第二行包含n个正整数，第i个正整数ai表示第i个人的特征值
注意:邻座的定义是第i人(1<i<n)的邻座是i-1,i+1; 第1人的邻座是2,n; 第n人的邻座是1,n-1。邻座i,j差异值是|ai-aj|,取绝对值。每对邻座差异值只算一次。
输出
第一行：最大差异值
第二行：输出用空格隔开的n个数，满足差异值最大化，重新排列过的特征值。（如果有多组，输出一组即可）

示例输入

4
3 6 2 9

示例输出

20
2 9 3 6

题解：

排序后按以下顺序排列：
最小，最大，次小，次大，再小，再大····································

Python3 代码

# 20200415 阿里笔试第一题AC# n = int(input())
# list1 = list(map(int, input().split()))
n = 4
list1 = list(map(int, '3 6 2 9'.split()))
list1.sort()
#print(list1)list2 = []
for i in range(n//2):list2.append(list1[i])list2.append(list1[-1-i])
if n & 1:                 # 若长度为奇数，list2补上list1中间的数list2.append(list1[n//2])
res = abs(list2[0] - list2[-1])
for i in range(n - 1):res += abs(list2[i] - list2[i+1])
print(res)
# print(list2)
print(' '.join(list(map(str, list2))))

第二题

题目描述

n个员工，每个员工都有个推理能力值Ai和阅读能力值Bi。要选两个员工i和j去竞赛，他们的平均推理能力是x=(Ai+Aj)/2, 平均推理能力是y=(Bi+Bj)/2。目标是从n个员工中选择两个人，使得min(x,y)尽可能大。请问最大值是多少。
输入：
第一行：正整数n
后面n行对应第i位员工的Ai和Bi。
输出：
一行一个一位小数表示最大值

示例输入

3
2 2
3 1
1 3

示例输出

2.0

题解：

暴力通过30%

Python3 代码

n = int(input())
list1 = [[0] * 2 for i in range(n)]
for i in range(n):list1[i][0], list1[i][1] = list(map(int, input().split()))
# print(list1)
res = 0.0
for i in range(n - 1):if max(list1[i]) < res: continueif sum(list1[i]) < res * 2: continuefor j in range(i + 1, n):if max(list1[j]) < res: continueif sum(list1[j]) < res * 2: continueres = max(res, min((list1[i][0] + list1[j][0]) / 2, (list1[i][1] + list1[j][1]) / 2))
print(round(res, 1))

20200415阿里笔试 Python3相关推荐

阿里笔试之Java分词统计
阿里笔试原来计划的是昨天下午7:00到8:00进行的,结果刚看完乔司南敏捷的房子,回去之后和鹏伟一起去吃火锅,所以只好把时间推迟到8:30,结构再次推迟到今天早晨9:00到10:00. 题目是这样 ...
20200418京东算法暑期实习笔试 Python3
20200418京东算法暑期实习笔试 Python3 第一题题目描述输入描述输出描述示例输入示例输出解释思路代码第二题题目描述输入描述输出描述示例输入示例输出思路代码 ...
博主在阿里笔试中拿了0分，竟是因为分不清楚 Java 输入类 nextLine 与 next 两个方法的区别
前言以前做算法题,都是实现一个方法,需要的参数会在方法参数中直接给出,而且需要的返回值直接在方法中 return 就好了.但是,这次阿里笔试,让博主遭遇百万点暴击,需要的参数居然要到输入流中读取,而 ...
23届秋招阿里笔试算法题
import java.util.Scanner;//23届秋招阿里笔试第一题:二进制求解(100%) public class Main1 {public static void f1(int n) ...
阿里笔试 8-28 字符串交换
阿里笔试题目一: 对于一个01字符串,每次只能任意交换两个元素,或者把0变成1,或者把1变成0,或者反转整个字符串.那么从A串变成B串至少需要多少步. 例子,1111000变成0010011至少需要 ...
【阿里笔试+蘑菇街面试】向来缘浅，奈何情深
2015-08-21 今晚阿里笔试,我报的业务型产品经理,7点开始,15分钟的不定性选择题,题目有关互联网.产品经理基本知识和逻辑推理题(类似行测),一共10题,时间绰绰有余,个别题可能有点纠结.然后 ...
pycharm + 阿里云 + python3安装 + 执行服务器文件
之前就写好的突然发现忘了传~应该是当时比较忙或者太懒了.. 由于我不想在本机上跑脚本,也不想浪费阿里云~~,就想通过pycharm的SSH功能实现使用远程开发环境,让pycharm执行服务器上的文件, ...
阿里笔试2023-3-15
太菜了,记录一下笔试题目,代码有更好解法欢迎分享. 1.满二叉子树的数量. 给定一颗二叉树,试求这课二叉树有多少个节点满足以该节点为根的子树是满二叉树?满二叉树指每一层都达到节点最大值. 第一行输入n ...
记阿里笔试2020.3.23惨痛经历
一共两个题.笔试时先通读了两个题的题目.因为第二题有思路觉得简单就先写的第二题.结果20分钟写完代码,挑了30分钟bug,都没搞出来,最后坑在±号上. 根据记忆上题目:给你一个迷宫,包括一个起点'S' ...

20200415阿里笔试 Python3

20200415阿里笔试 Python3

第一题

题目描述

示例输入

示例输出

题解：

Python3 代码

第二题

题目描述

示例输入

示例输出

题解：

Python3 代码

20200415阿里笔试 Python3相关推荐

最新文章

热门文章