def canReorderDoubled(self, arr: List[int]) -> bool:
    lr = 0.001
    y = 8.0
    x = 1.0
    while abs(x*x-y)>=0.001:
        x = x-4*x*(x*x-y)*lr
    print(x)

# 就是先对样本按概率从小到大排序，将正样本的序号求和再减去正样本数*（正样本数+1）/2 再除以正样本数*负样本数
def get_auc():

    label = [0, 0, 1, 1]
    y_ = [0.1, 0.4, 0.35, 0.8]

    arr = []
    m, n = 0, 0
    for x, y in zip(label, y_):
        m += 1 if x==1 else 0
        n += 1 if x==0 else 0
        arr.append((x, y))
        
    arr = sorted(arr, key=lambda x:x[1])
    sumn = 0
    for i in range(len(arr)):
        if arr[i][0]==1:
            sumn += i+1
    print((sumn-m*(m+1)/2)/(m*n))