Solution for Studious Student Problem in Facebook Hacker Cup 2011 Qualification Round

studious_student.py

import sys

def func(stings):
    strings.sort(compare)
    return ''.join(strings)

def compare(x,y):
    if(x.find(y) == 0 or y.find(x) == 0):
        return cmp(x+y,y+x)
    return cmp(x,y)

def main(filename):
    f = open(filename, 'r')
    s = f.readlines()
    for i in s[1:]:
        strings = i.split(' ')
        strings = [k.strip() for k in strings[1:]]
        print func(strings)
    
if __name__ == '__main__':
    main(sys.argv[1])