超时了 日志统计
""" 7 10 2 0 1 0 10 10 10 10 1 9 1 100 3 100 3 【输出样例】 1 3 """ one_line = list(map(int, input().split())) dic_id_time = {} for i in range(one_line[0]): data = list(map(int, input().split())) if data[1] not in dic_id_time: dic_id_time[data[1]] = [data[0]] else: dic_id_time[data[1]].append(data[0]) sl = sorted(dic_id_time) dic_last = {} for i in sl: dic_last[i] = 0 # print('sl', sl) # for i in sl: # print(f'dic_id_time[i]', dic_id_time[i]) for k in dic_id_time: dic_id_time[k] = sorted(dic_id_time[k]) # print('dic_id_time', dic_id_time) for k in dic_id_time: l = 0 time = 1 for r in range(1, len(dic_id_time[k])): if dic_id_time[k][r] - dic_id_time[k][l] < one_line[1]: time = max(time, r - l + 1) dic_last[k] = time else: while dic_id_time[k][r] - dic_id_time[k][l] >= one_line[1]: l += 1 # 按从小到大顺序输出 for k in dic_last: if dic_last[k] >= one_line[2]: print(k)