def insert(pages, index): value = pages.pop(index) for i, elem in enumerate(pages): if value == elem: return i if value < elem: pages.insert(i, value) return i pages.append(value) return -1 q = int(input()) runners = {} pages = [] for i in range(q): query = input().split(' ') runner = int(query[1]) if query[0] == 'RUN': page = int(query[2]) if runners.get(runner) is not None: pages[runners[runner]] = page runners[runner] = insert(pages, index=runners[runner]) else: pages.append(page) runners[runner] = insert(pages, index=-1) if query[0] == 'CHEER': if runners.get(runner) is None: # print("{.:6f}".format(0)) print(0) else: print(runners, runners.values()) if len(runners.values()) == 1: # print("{.:6f}".format(1)) print(1) else: # print("{.:6f}".format((runners[runner] - 1)/len(runners.values()))) print(2)
12 CHEER 5 RUN 1 10 CHEER 1 RUN 2 5 RUN 3 7 CHEER 2 CHEER 3 RUN 3 10 CHEER 3 RUN 3 11 CHEER 3 CHEER 1
0 {1: -1} dict_values([-1]) 1 {1: -1, 2: 0, 3: 1} dict_values([-1, 0, 1]) 2 {1: -1, 2: 0, 3: 1} dict_values([-1, 0, 1]) 2 {1: -1, 2: 0, 3: 1} dict_values([-1, 0, 1]) 2 {1: -1, 2: 0, 3: -1} dict_values([-1, 0, -1]) 2 {1: -1, 2: 0, 3: -1} dict_values([-1, 0, -1]) 2