2020

2020

用y_result_dic字典keys来存放y的值，values来存放result，num_0记录0的个数（也是当阈值比所有的y都大时，判断正确的个数），num_1记录1的个数。


n = int(input())
i = 0
y_result_dic = dict()
#y_list = list()
#result_list = []
num_0 = 0
num_1 = 0
for i in range(n):
    y,result = map(int, input().split())
    if y in y_result_dic:
        y_result_dic[y].append(result)
    else:
        y_result_dic[y] = [result]
    if result == 0:
        num_0 += 1
    else:
        num_0 += 1
# print(y_result_dic)
# print(num_0)
# print(num_1)
#倒序排序后，变成了列表，可以输出看看，嘻嘻 列表套列表的结构
y_result_list = sorted(y_result_dic.items(),reverse=True)
# print(y_result_list)
# print(y_result_list[1][1])
#list1=list(y_result_list[1][1])
#print(list1)

len_y = len(y_result_list)
#print(len_y)
max_num = 0  
max_th = 0
for i in range(len_y):
    th = y_result_list[i][0]  
    for j in list(y_result_list[i][1]):
        if j == 1:
            num_0 += 1
        else:
            num_0 -= 1
    if num_0 > max_num:
        max_num = num_0
        max_th = th
    elif num_0 == max_num:
        max_th = max(max_th,th)
print(max_th)