广联达 7.29笔试
第一题：
有一片地，种着m个草，操的高度是个一维数组，有n个魔法药剂，每个药剂可以使得草涨x米，用完魔法药剂，最低的草最高是多少？
输入 m,n,x m表示数据多少，n表示有多少个魔法药剂，x表示能涨多高，m<=100000;
5,3,1
1,2,3,4,5
5个数据，有3个药剂，每个药剂能使得草涨1米，
输出 3
1米的长两米，2米的长一米，最低是3米。
这题不难用个优先队列就出来了，
第二题开始看不懂了。
给出一个序列，里面有元素相同，我们要得到元素各不相同的序列，进行这样的操作，
令x为序列中最小的有重复数字，你需要删除序列左数第一个x并把第二个x换为2*x。
列入原来是[2,2,1,1,1]，一次変换变为[2,2,2,1],两次变为【4,2,1】变换结束。
5
5 5 5 5 4
输出
20 4
这题我在本地测试了很久么都是对的，不懂为毛提交只有18%，我的想法是这样的:
从小到大排序，并将其放在hash_map计数，如果是奇数个就放进答案一个，减一，
然后当成偶数个算，如果不为0个且个数为偶数个，就看个数乘上数字是否在hash_map里，如果在就将，hash_map对应的加1；
本地随便测都对的，不懂为什么下面贴上代码，希望大家能执指正下。
from collections import defaultdict flag = defaultdict(int) for i in range(m): flag[nums[i]]+=1 ans = [] for d in sorted(flag): print(flag) if flag[d]%2==0: if(d*flag[d] in flag): flag[d*flag[d]]+=1 else: ans.append(d*flag[d]) else: ans.append(d) flag[d]-=1 if(flag[d]!=0): if(d*flag[d] in flag): flag[d*flag[d]]+=1 else: ans.append(d*flag[d]) ans = sorted(ans) for i in range(len(ans)-1,-1,-1): print(ans[i],end=' ')第三题不会，但是我觉得可以贪下测试用例。
给一堆数， 1 2 4 6 8 9这样，如果x1&x2=x1成立，那么x1就能放在x2上，其中你还有一次机会更改某个数的二进制位一次，比如9 -10001你有次机会可以将9的二进制位取反一位。
问最少能堆多少堆。
#笔试题目##广联达#
查看30道真题和解析