上来两道编程题,一道都没有搞出来
第一题不能用排序,复杂度太大两两配对
两两配对
小Q有M(M为偶数)名员工, 第i名员工完成工作的时候有一个拖延时间值t_i。现在小Q手里有M/2份工作需要完成, 每一份工作都需要安排两名员工参与, 对于第i份工作所需完成的时间为两名员工的拖延时间值总和。现在M/2份工作同时开始进行,小Q希望所有工作结束的时间尽量早, 请你帮小Q设计一个优秀的员工分配方案,使得用尽量少的时间完成所有工作,并输出工作所需的最短时间。
输入描述
第一行为一个正整数。接下来有n行,每行两个正整数x和y,表示有x名员工的拖延时间值为。保证所有x的总和等于, 保证M为偶数。
输出描述
输出工作所需的最短时间。
示例1
输入
31 82 51 2
输出
10
说明
拖延值为8的和拖延值为2的组队,两名拖延值为5的组队,所以完成工作的时间为10,这是时间最短的方案。
最大最小之差
小Q的好朋友牛牛在纸上写了长度为n的正整数数列。牛牛要求小Q每次从数列中选取两个数a,b,把这两个数从数列中移除出去,然后在数列中加入a * b + 1,直到只剩一个数为止。小Q发现根据操作顺序的不同,最后得到的数的大小也不一样。小Q现在想让你帮他计算,在所有情况中能获得的最大值减去能获得的最小值等于多少?
输入描述
第一行一个正整数n(1 <= n <= 50),表示正整数序列的长度;
在接下来的n行中,每行输入一个正整数ai,即初始数列中的每一个数。保证所有数据计算结果均在64位有符号整数范围内。
输出描述
输出一个数,表示最大最小之差。
示例1
输入
3123
输出
2
其他的就不说了,大概问了以下几个
线程和进程和协程MySQL唯一索引和主键索引MySQL的脏读和幻读HTTPS和HTTP
我好弱鸡啊
如果觉得《腾讯WXG一面凉经》对你有帮助,请点赞、收藏,并留下你的观点哦!