微众银行2021-05-13笔试题目

Cheems征服山巅
时间限制： 3000MS
内存限制： 589824KB
题目描述：
现在有n座山从左到右排成一排，每座山有自己的海拔h[i]，Cheems想要通过爬山来征服这几座山峰，当Cheems站在一座山的山巅，向左看没有山的海拔高度高于当前的山的高度，向右看也没有一座山能高于当前这座山，Cheems的征服感就会增加1。求问当Cheems征服了这几座山巅之后获得的征服感为多少。
输入描述
第一行包括一个正整数n，表示山峰的数量。
第二行有n个正整数，其中第i个数代表第i座山顶的海拔h[i]
1≤h[i]≤100000
输出描述
一个整数，表示答案，cheems获得的征服感
样例输入
5
3 2 1 2 3
样例输出
2
提示
当cheems站在第1座山上时，没有任何一座山峰的高度严格大于h[1]，获得一点征服感。站在第5座山峰上同理，共获得两点征服感。

积水
时间限制： 3000MS
内存限制： 589824KB
题目描述：
小A所在的城市下了暴雨，有些地方积水了。小A所在的城市十分神奇，它有n个蓄水池，依次标号为分别蓄水1,...n，
分别蓄水a1,...an，它们都处于同一水平高度，水池底部有一些管道与其他的水池相连，之前都处于关闭状态，现在要把它们同时打开。不考虑水的蒸发等流失，认为管道中不会有残留。水池上部是开放的，我们认为相连通的所有水池最终都会有相同的蓄水量，且蓄水量之和不会增加或减少。
输入描述
第一行两个数n和m，分别表示蓄水池数量和管道数
第二行n个数a1,...an，分别表示第1,...n个水池的当前蓄水量（此时所有管道还没有打开）。
接下来m行，每行两个数u，v，表示第u个水池和第v个水池相连通。
1≤n，m≤105，1≤ai≤106，1≤u，v≤n，保证没有重边、自环。
输入均为整数。
输出描述
输出n个数，a1,...an分别表示从1,...n个蓄水池在打开所有管道稳定后的蓄水量。保留小数点后两位，四舍五入。
样例输入
5 3
1 6 4 5 2
1 2
2 3
4 5
样例输出
3.67 3.67 3.67 3.50 3.50

拼积木
时间限制： 3000MS
内存限制： 589824KB
题目描述：
小A正在拼积木！她拥有很多块积木，每块上有一个0~9的整数。小A玩腻了普通的积木，想试试有挑战性的，于是她给自己设定了这样的要求：拼出来一行积木，且其上的数字从左到右要能形成一个没有前导零的数字（例如123，5，0则没有前导零，而0123，05，00则含有前导零），并且那个数字要能被30整除。即，假设拼出来的数为X，则需要X%30==0满足。她觉得满足这样要求的数有很多，她只想拼出最大的那一个数。
请帮帮小A！
输入描述
第一行一个整数T，表示数据组数。
接下来对每组数据，第一行有一个整数n，表示该组数据中小A拥有的积木数量。
接下来一行n个整数，a1,...,an，表示小A这n块积木上分别写的数字。
不同组数据之间相互独立。
1≤T，n≤105，aiϵ{0,1,...,9}，Σn≤105（即T组n之和不超过105）
输出描述
对每组数据输出一行无前导零的数字，表示答案。如果无法拼出任何满足要求的数，则输出-1
样例输入
3
5
1 2 3 3 0
2
3 0
1
0
样例输出
33210
30
0