9.5 搜狗【测试】笔试题解

class Solution:
    def numberofprize(self , a , b , c ):
        # write code here
        high = (a+b+c) * 2 // 3
        low = 0
        while low <= high:
            mid = (high + low) // 2
            higher = 0
            lower = 0
            for letter in [a,b,c]:
                if letter >= mid:
                    higher += letter - mid
                else:
                    lower += mid - letter
            if higher == 2 * lower:
                return mid
            elif higher < 2 * lower:
                high = mid - 1
            else:
                low = mid + 1
        return high

class Solution:
    def getHouses(self , t , xa ):
        # write code here
        n = len(xa)
        count = 2
        temp = []
        for i in range(0,n,2):
            tmp = [xa[i]-xa[i+1]/2, xa[i]+xa[i+1]/2]
            temp.append(tmp)
        for i in range(len(temp)-1):
            if temp[i+1][0] - temp[i][1] == t:
                count += 1
            elif temp[i+1][0] - temp[i][1] > t:
                count += 2
        return count