Question

Use sorting techniques in the language Python 3

Devise an algorithm and implement it in a program to solve the following problem, similar to one often faced by an MP3 player. For our purposes, a song consists of the following data fields: title (a nonempty ASCII string) composer (a (possibly empty) ASCII string), running time (a positive integer). Input consists of n songs and an integer k with 1 Sksn. Your program must find the k songs with longest running times, and output these songs in descending order of length of song. If songs have the same running time, then we use lexicographic order on the title, and then on the composer, to get a total ordering. The lexicographic order comes from the usual order on ASCII characters . You should first make sure that your algorithm and implementation are correct! It is up to you to come up with test cases and the corresponding correct output. Usually, if a program contains an error, this can be detected on a small test case. You are allowed to share test cases with the class via the class forum o Next you should consider efficiency. Remember that the test cases may use any value of k and n For Q2, the first line gives the integer k, and the second line a separator character that is not contained in any of the song or composer strings. The subsequent lines give the song data, with fields separated by the separator character

Answer 1

class Song:
    def __init__(self, name, composer, length):
        self.name = name
        self.composer = composer
        self.length = length

    def __lt__(self, other):
        if self.length==other.length and self.name is other.name:
            return self.composer<other.composer
        elif self.length == other.length:
            return self.name < other.name
        else:
            return self.length > other.length


if __name__ == "__main__":
    n=int(input())

    # n, k = list(map(int, input().split()))
    k=int(input())
    c=input()
    songs = []
    for i in range(n):
        list1 = list(input().split(c))
        if len(list1) is 2:
            songs.append(Song(list1[0], None, list1[1]))
        else:
            songs.append(Song(list1[0], list1[1], list1[2]))
    songs.sort()
    if k > n:
        print("provided k is greater than n")
    else:
        for i in range(k):
            print(songs[i].name, " ", songs[i].length)