Created
January 5, 2018 13:52
-
-
Save geetikabatra/ec79c74b06b392ddb0510b37dd294c65 to your computer and use it in GitHub Desktop.
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
rcolife … codeRiddles others booking cat hotels.py | |
# Complete the function below. | |
import operator | |
from collections import defaultdict | |
def best_hotels(): | |
hotels = defaultdict(list) | |
for i in range(int(input())): | |
a,b = [int(i) for i in input().split()] | |
hotels[a].append(b) | |
hotels = {k:sum(v)/len(v) for (k,v) in hotels.items()} | |
hotels = sorted(hotels.items(), key=operator.itemgetter(1), reverse=True) | |
[print(i[0]) for i in hotels] | |
arcolife … codeRiddles others booking cat lexi.py | |
# Complete the function below. | |
import itertools | |
def find_all_possible_teams(): | |
arr = list(input()) | |
assert len(arr) < 26 | |
final = [] | |
for i in range(1, len(arr)+1): | |
tmp = list(itertools.combinations(arr, i)) | |
final.extend([''.join(i) for i in tmp]) | |
[print(i) for i in final] | |
arcolife … codeRiddles others booking cat overlap.py | |
# Complete the function below. | |
import operator | |
def merge_overlapping_intervals(): | |
arr = [] | |
stack = [] | |
for i in range(int(input())): | |
arr.append([int(i) for i in input().split()]) | |
arr = sorted(arr, key=operator.itemgetter(0)) | |
stack.append(arr[0]) | |
# dump = [] | |
for cur in arr[1:]: | |
if cur[0] <= stack[-1][1]: | |
# dump.append(cur[0]) | |
stack[-1][1] = cur[1] | |
else: | |
stack.append(cur) | |
# [print(i) for i in dump] | |
print(len(stack)) | |
for cur in stack: | |
print(' '.join([str(i) for i in cur])) | |
#print(stack) |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment