Aufgabe 1: Datenstrukturen (Entfernen doppelter Einträge) Assignment

Gegeben sei eine ungeordnete Liste a, in der manche Einträge doppelt auftauchen. Ihre Aufgabe ist es die doppelten Einträge auf verschiedene Arten zu entfernen und die entsprechende resultierende Liste zurück zu geben:

1. Schreiben Sie ein Unterprogramm remove_duplicates(a), das doppelte Einträge entfernt ohne die Liste zu sortieren oder Sets zu benutzen.

2. Schreiben Sie ein Unterprogramm remove_duplicates_sort(a), das doppelte Einträge entfernt, indem Sie die Liste sortieren.

3. Schreiben Sie ein Unterprogramm remove_duplicates_sets(a), das doppelte Einträge entfernt, indem Sie Sets benutzen. 

Scaffold Head

import sys

Scaffold Foot

lists = [eval(line) for line in sys.stdin] for l in lists: print(sorted(remove_duplicates(l[:]))) for l in lists: print(remove_duplicates_sort(l[:])) for l in lists: print(sorted(list(remove_duplicates_sets(l[:]))))

Start time:

Do 18 Jan 2018 14:00:03

End time:

Do 25 Jan 2018 14:00:03

General test timeout:

30.0 seconds

Tests

[1, 1, 2, 8, 9, 10, 8, 2, 12, 14]
['a', 'b', 'a', 'e', 'g', 'a', 'e', 'e']
[1, 2, 3, 4]
[]

[1, 2, 8, 9, 10, 12, 14]
['a', 'b', 'e', 'g']
[1, 2, 3, 4]
[]
[1, 2, 8, 9, 10, 12, 14]
['a', 'b', 'e', 'g']
[1, 2, 3, 4]
[]
[1, 2, 8, 9, 10, 12, 14]
['a', 'b', 'e', 'g']
[1, 2, 3, 4]
[]