Themeninhalt
Zwei Personen, A und B, spielen ein Spiel, bei dem Zahlen größer als Q sind. Vor dem Spiel erhalten die beiden Personen zwei gleich lange Zahlenfolgen. Die beiden Zahlenfolgen sind unterschiedlich und die darin enthaltenen Zahlen sind zufällig.
A und B wählen jeweils eine Zahl aus der Zahlenfolge für den Größenvergleich aus. Der Gewinner erhält 1 Punkt, der Verlierer zieht 1 Punkt ab. Bei Gleichstand bleibt der jeweilige Punktestand unverändert. Die verwendeten Zahlen müssen verworfen werden,
um die maximale Punktzahl zu ermitteln, mit der A B gewinnen kann
Beschreibung eingeben
Die erste Zahl der Eingabedaten stellt die Länge N der Zahlenfolge dar, gefolgt von zwei Zahlenfolgen der Länge N.
Ausgabebeschreibung
Die maximale Punktzahl, mit der A B gewinnen kann.
Anmerkungen
1. Es ist erforderlich, die maximale Punktzahl zu berechnen, mit der A B gewinnen kann. Nehmen wir an, dass A die Zahlenfolge von B kennt und B immer zuerst die Zahl auswählt und sie ausdrückt. 2. Eine gierige Strategie kann angewendet werden.
Beispiel 1:
eingeben
3
4 8 10
3 6 4
Ausgang
3