建行笔试题11.10

20选择+2编程
【1】找CP编号
给一个数组，代表每个人对应的组号，如果某个组恰好只有2个人，则这两个人互为CP；组里只有一个或2个以上，则组内人的CP编号都是-1。输出所有人的CP编号。

思路：就是直接暴力模拟，先遍历一遍数组并用map记录每个组包含的index；之后再遍历map，找出所有2个人一组的

【2】拔苗助长
给一个数组代表n个苗的高度，一次操作可以将两个相邻的苗一起向上拔高1个单位。问最少操作多少次可以让这n个苗的高度左右对称。

思路：左右双指针。左指针left指向第一个苗，右指针right指向最后一个苗；如果左苗=右苗高度，则left向左移动，right向右移动；如果不相等，就把矮的那个苗拔到和高的一样，同时相邻的也要一起拔，更新answer。如果left和right相邻但是高度依旧不一样，说明无法左右对称，返回-1；否则指针一直移动，直至left大于right。最后返回answer。

总结：难度不太高，就是第二道题用c++只能过41%，换成python后就100%通过了