Jeopardy! is een Amerikaanse televisieshow waarvan het concept bedacht werd door Merv Griffin. In de show wordt het typische vraag-en-antwoordformaat van een quiz omgedraaid. In plaats van vragen, krijgen de deelnemers algemene kennisaanwijzingen in de vorm van antwoorden en moeten ze de persoon, de plaats, het ding of het idee identificeren dat de aanwijzing beschrijft, waarbij ze elk antwoord in de vorm van een vraag moeten formuleren.

Jeopardy!-spelbord

In elke aflevering van Jeopardy! nemen drie deelnemers het tegen elkaar op in drie rondes: Jeopardy!, Double Jeopardy! en Final Jeopardy!. In elke ronde krijgen de deelnemers trivia-aanwijzingen in de vorm van antwoorden, waarop ze moeten reageren in de vorm van een vraag die correct beschrijft wat de aanwijzing bedoelt. In plaats van bijvoorbeeld te vragen

Wie is de enige Amerikaanse president die in het Witte Huis is getrouwd?

met als antwoord

Grover Cleveland

is de vraag

Hij is de enige Amerikaanse president die in het Witte Huis is getrouwd.

en de deelnemer zou dan moeten antwoorden met de vraag

Wie is Grover Cleveland?

De rondes Jeopardy! en Double Jeopardy! bestaan elk uit spelborden met zes categorieën met elk vijf aanwijzingen. De aanwijzingen worden gewaardeerd op basis van dollarbedragen, van laag naar hoog, ogenschijnlijk op basis van moeilijkheidsgraad. De waarde van de aanwijzingen nam in de loop van de tijd toe, waarbij die in de Double Jeopardy!-ronde altijd het dubbele waren van die in de Jeopardy!-ronde. In de originele Jeopardy!-show varieerden de waarden van de aanwijzingen in de eerste ronde van $10 tot $50 in de Jeopardy!-ronde en van $20 tot $100 in Double Jeopardy!. In The All-New Jeopardy! varieerden ze van $25 tot $125 en van $50 tot $250. De waarde van de aanwijzingen in de show uit 1984 varieerde oorspronkelijk van $100 tot $500 in Jeopardy! en van $200 tot $1000 in Double Jeopardy!. Deze bedragen werden op 26 november 2001 verhoogd tot respectievelijk $200–$1000 en $400–$2000.

Opgave

Het tekstbestand jeopardy.txt bevat 60 000 aanwijzingen die ooit achter één van de schermen zaten in het spelprogramma Jeopardy!. De eerste regel bevat een hoofding. Elke volgende regel bevat gegevens over één aanwijzing, bestaande uit zes velden die telkens van elkaar gescheiden worden door een komma (,):

  1. Air Date (date): datum van de show waarin de aanwijzing gebruikt werd (formaat: DD/MM/YYYY)

  2. Round (string): ronde waarin de aanwijzing gebruikt werd (Jeopardy!, Double Jeopardy! of Final Jeopardy!)

  3. Category (string): categorie van het scherm waarachter de aanwijzing zat

  4. Value (string): waarde van het scherm waarachter de aanwijzing zat (formaat: dollarteken ($) gevolgd door een natuurlijk getal; in de ronde Final Jeopardy! hebben de schermen geen waarde — in dit geval wordt de waarde voorgesteld als None)

  5. Question (string): aanwijzing die achter het scherm zat

  6. Answer (string): antwoord voor de aanwijzing

De inhoud van een veld kan ingesloten worden tussen dubbele aanhalingstekens ("): komma's die ingesloten worden tussen dubbele aanhalingstekens gelden niet als veldscheidingsteken. Er komen verder geen dubbele aanhalingstekens en geen verticale strepen (|) voor in de velden. De hoofding bevat de namen van de velden, en ook die worden van elkaar gescheiden door een komma (,).

Gevraagd wordt om — gebruikmakend van de teksteditors vi of vim — een reeks commando's op te stellen die achtereenvolgens de volgende opdrachten uitvoeren. Probeer voor elke opdracht zo weinig mogelijk commando's te gebruiken en zorg er voor dat elk van deze commando's uit zo weinig mogelijk tekens bestaat. De commando's mogen geen programmeerbare filters (bv. awk) gebruiken. Alle opdrachten moeten na elkaar uitgevoerd worden. De opdrachten mogen de eerste regel (hoofding) niet wijzigen, tenzij dit expliciet anders vermeld staat. Ter controle kan je gebruikmaken van de meegeleverde bestanden jeopardy.i.txt (ZIP), die telkens de inhoud van het bestand bevatten nadat de $$i$$-de opdracht werd uitgevoerd.

  1. Vervang elke komma die als veldscheidingsteken gebruikt wordt door een verticale streep (|). De verticale streep wordt dus het nieuwe veldscheidingsteken, en daardoor zijn ook de dubbele aanhalingstekens rond de velden overbodig. Verwijder dus ook die dubbele aanhalingstekens. Deze aanpassingen moeten ook op de hoofding toegepast worden. Zo moet

    Air Date,Round,Category,Value,Question,Answer
05/02/2001,Double Jeopardy!,"A LITTLE FRENCH",$800,"Paris' subway, Le Chemin de Fer Metropolitain, is usually just called this","the Metro"
17/09/1999,Jeopardy!,"DALLAS",$300,"Pitched to the network before 'Dallas', it wound up being the 'Dallas' spin-off","Knots Landing"
29/05/1997,Final Jeopardy!,"SHAKESPEARE'S WOMEN",None,"This heroine is murdered on the island of Cyprus, as is her waiting-woman","Desdemona (from 'Othello')"
08/02/2007,Double Jeopardy!,"THE 'PROM'",$800,"It's an advancement in rank or position; you'll definitely want to get one at your job","promotion"
14/12/2011,Double Jeopardy!,"WHAT'S ON YOUR iPOD?",$800,"(<a href='http://www.j-archive.com/media/2011-12-14_DJ_23.jpg' target='_blank'>I'm Andy Richter.</a>)  Usually my iPod has songs by this '60s British soul singer of 'I Only Want To Be With You' & 'Son Of A Preacher Man'","Dusty Springfield"
28/06/2006,Jeopardy!,"ROCK LEGENDS",$400,"His solo in Led Zeppelin's 'Stairway To Heaven' has been called the greatest guitar solo ever","Jimmy Page"
25/05/1999,Jeopardy!,"FAMOUS NAMES",$500,"It's what the 'D' stands for in the names of all those John D. Rockefellers","Davidson"
…

    omgezet worden naar (jeopardy.1.txt)

    Air Date|Round|Category|Value|Question|Answer
05/02/2001|Double Jeopardy!|A LITTLE FRENCH|$800|Paris' subway, Le Chemin de Fer Metropolitain, is usually just called this|the Metro
17/09/1999|Jeopardy!|DALLAS|$300|Pitched to the network before 'Dallas', it wound up being the 'Dallas' spin-off|Knots Landing
29/05/1997|Final Jeopardy!|SHAKESPEARE'S WOMEN|None|This heroine is murdered on the island of Cyprus, as is her waiting-woman|Desdemona (from 'Othello')
08/02/2007|Double Jeopardy!|THE 'PROM'|$800|It's an advancement in rank or position; you'll definitely want to get one at your job|promotion
14/12/2011|Double Jeopardy!|WHAT'S ON YOUR iPOD?|$800|(<a href='http://www.j-archive.com/media/2011-12-14_DJ_23.jpg' target='_blank'>I'm Andy Richter.</a>)  Usually my iPod has songs by this '60s British soul singer of 'I Only Want To Be With You' & 'Son Of A Preacher Man'|Dusty Springfield
28/06/2006|Jeopardy!|ROCK LEGENDS|$400|His solo in Led Zeppelin's 'Stairway To Heaven' has been called the greatest guitar solo ever|Jimmy Page
25/05/1999|Jeopardy!|FAMOUS NAMES|$500|It's what the 'D' stands for in the names of all those John D. Rockefellers|Davidson
…

  2. Voeg na het veld met de waarde van het scherm (Value) een nieuw veld Difficulty toe dat de moeilijkheidsgraad van de aanwijzing aangeeft. Aanwijzingen met waarde None krijgen ook None als moeilijkheidsgraad. Aanwijzingen met een waarde kleiner dan of gelijk aan 400 dollar krijgen moeilijkheidsgraad easy. Aanwijzingen met een waarde groter dan 400 dollar en kleiner dan of gelijk aan 600 dollar krijgen moeilijkheidsgraad medium. Aanwijzingen met een waarde groter dan 600 dollar krijgen moeilijkheidsgraad hard. We krijgen dan (jeopardy.2.txt) 

    Air Date|Round|Category|Value|Difficulty|Question|Answer
05/02/2001|Double Jeopardy!|A LITTLE FRENCH|$800|hard|Paris' subway, Le Chemin de Fer Metropolitain, is usually just called this|the Metro
17/09/1999|Jeopardy!|DALLAS|$300|easy|Pitched to the network before 'Dallas', it wound up being the 'Dallas' spin-off|Knots Landing
29/05/1997|Final Jeopardy!|SHAKESPEARE'S WOMEN|None|None|This heroine is murdered on the island of Cyprus, as is her waiting-woman|Desdemona (from 'Othello')
08/02/2007|Double Jeopardy!|THE 'PROM'|$800|hard|It's an advancement in rank or position; you'll definitely want to get one at your job|promotion
14/12/2011|Double Jeopardy!|WHAT'S ON YOUR iPOD?|$800|hard|(<a href='http://www.j-archive.com/media/2011-12-14_DJ_23.jpg' target='_blank'>I'm Andy Richter.</a>)  Usually my iPod has songs by this '60s British soul singer of 'I Only Want To Be With You' & 'Son Of A Preacher Man'|Dusty Springfield
28/06/2006|Jeopardy!|ROCK LEGENDS|$400|easy|His solo in Led Zeppelin's 'Stairway To Heaven' has been called the greatest guitar solo ever|Jimmy Page
25/05/1999|Jeopardy!|FAMOUS NAMES|$500|medium|It's what the 'D' stands for in the names of all those John D. Rockefellers|Davidson
…

  3. Verwijder alle HTML-tags uit de velden. Een HTML-tag start met een kleiner dan teken (<) en eindigt met een groter dan teken (>), zonder tussenliggende groter dan tekens (>). Zo moet

    Air Date|Round|Category|Value|Difficulty|Question|Answer
05/02/2001|Double Jeopardy!|A LITTLE FRENCH|$800|hard|Paris' subway, Le Chemin de Fer Metropolitain, is usually just called this|the Metro
17/09/1999|Jeopardy!|DALLAS|$300|easy|Pitched to the network before 'Dallas', it wound up being the 'Dallas' spin-off|Knots Landing
29/05/1997|Final Jeopardy!|SHAKESPEARE'S WOMEN|None|None|This heroine is murdered on the island of Cyprus, as is her waiting-woman|Desdemona (from 'Othello')
08/02/2007|Double Jeopardy!|THE 'PROM'|$800|hard|It's an advancement in rank or position; you'll definitely want to get one at your job|promotion
14/12/2011|Double Jeopardy!|WHAT'S ON YOUR iPOD?|$800|hard|(<a href='http://www.j-archive.com/media/2011-12-14_DJ_23.jpg' target='_blank'>I'm Andy Richter.</a>)  Usually my iPod has songs by this '60s British soul singer of 'I Only Want To Be With You' & 'Son Of A Preacher Man'|Dusty Springfield
28/06/2006|Jeopardy!|ROCK LEGENDS|$400|easy|His solo in Led Zeppelin's 'Stairway To Heaven' has been called the greatest guitar solo ever|Jimmy Page
25/05/1999|Jeopardy!|FAMOUS NAMES|$500|medium|It's what the 'D' stands for in the names of all those John D. Rockefellers|Davidson
…

    omgezet worden naar (jeopardy.3.txt)

    Air Date|Round|Category|Value|Difficulty|Question|Answer
05/02/2001|Double Jeopardy!|A LITTLE FRENCH|$800|hard|Paris' subway, Le Chemin de Fer Metropolitain, is usually just called this|the Metro
17/09/1999|Jeopardy!|DALLAS|$300|easy|Pitched to the network before 'Dallas', it wound up being the 'Dallas' spin-off|Knots Landing
29/05/1997|Final Jeopardy!|SHAKESPEARE'S WOMEN|None|None|This heroine is murdered on the island of Cyprus, as is her waiting-woman|Desdemona (from 'Othello')
08/02/2007|Double Jeopardy!|THE 'PROM'|$800|hard|It's an advancement in rank or position; you'll definitely want to get one at your job|promotion
14/12/2011|Double Jeopardy!|WHAT'S ON YOUR iPOD?|$800|hard|(I'm Andy Richter.)  Usually my iPod has songs by this '60s British soul singer of 'I Only Want To Be With You' & 'Son Of A Preacher Man'|Dusty Springfield
28/06/2006|Jeopardy!|ROCK LEGENDS|$400|easy|His solo in Led Zeppelin's 'Stairway To Heaven' has been called the greatest guitar solo ever|Jimmy Page
25/05/1999|Jeopardy!|FAMOUS NAMES|$500|medium|It's what the 'D' stands for in the names of all those John D. Rockefellers|Davidson
…

  4. Hou enkel aanwijzingen over die gebruikt werden in de ronde Double Jeopardy! (Round) en waarin MOVIE voorkomt in de categorie van het scherm waarachter de aanwijzing zat (Category). We krijgen dan (jeopardy.4.txt)

    Air Date|Round|Category|Value|Difficulty|Question|Answer
04/01/2005|Double Jeopardy!|ROBERT DE NIRO MOVIES|$800|hard|'Someday a real rain will come and wash all this scum off the streets'|Taxi Driver
25/05/2007|Double Jeopardy!|BASEBALL MOVIE SCORECARD|$800|hard|Roy Hobbs' first at-bat in 'The Natural' came as this type of substitute|pinch hitter
07/09/2001|Double Jeopardy!|OTHER JULIA ROBERTS MOVIES|$600|medium|Julia's character Mary Reilly was this doctor's maid|Dr Jekyll
27/06/2011|Double Jeopardy!|MOVIE REMAKES|$400|easy|Matt Damon took on Glen Campbell's Texas Ranger role in the remake of this western|True Grit
05/11/1999|Double Jeopardy!|LIGHTS!  CAMERA!  ACTION MOVIE!|$1000|hard|These 2 actors play detectives Riggs & Murtaugh in the 'Lethal Weapon' movies|Mel Gibson & Danny Glover
20/01/2009|Double Jeopardy!|MOVIES IN OTHER WORDS (SORT OF)|$1600|hard|1951 Fredric March pic: ''Can I Interest You In A Fuller Brush? Aack! Oh, My heart! Aack! Aack!' (Thud!)'|Death of a Salesman
14/01/1988|Double Jeopardy!|MOVIE CLASSICS|$800|hard|In this 1932 Oscar-winner, there was room in the inn for a Beery & 2 Barrymores|Grand Hotel
…

  5. Sorteer de aanwijzingen volgens oplopende waarde (Value). Aanwijzingen met dezelfde waarde moeten chronologisch gesorteerd worden volgens datum van de show waarin ze gebruikt werden (Air Date): aanwijzingen die eerder gebruik werden komen eerst. We krijgen dan (jeopardy.5.txt)

    Air Date|Round|Category|Value|Difficulty|Question|Answer
25/09/1984|Double Jeopardy!|MOVIE TRIVIA|$200|easy|Actress who spoke the immortal line, 'Love is never having to say you're sorry'|Ali MacGraw
04/11/1986|Double Jeopardy!|TOUGH MOVIE TRIVIA|$200|easy|Of 'Merrie Melodies', 'Silly Symphonies', & 'Looney Tunes', the ones that didn't come from Warner Bros.|Silly Symphonies
01/12/1989|Double Jeopardy!|SAN FRANCISCO MOVIES|$200|easy|This Steve McQueen film was about a San Francisco detective, not Roy Rogers' dog|Bullitt
20/02/1990|Double Jeopardy!|MOVIE QUOTES|$200|easy|Movie in which Margaret Hamilton cackles, 'Well, my little pretty, I can cause accidents, too.'|The Wizard of Oz
26/10/1992|Double Jeopardy!|OLD MOVIES|$200|easy|She was in her teens when she made her first film with Montgomery Clift, 'A Place in the Sun'|Elizabeth Taylor
15/01/1996|Double Jeopardy!|MOVIES IN BLACK & WHITE|$200|easy|Peter Boyle played the monster assembled by Gene Wilder in this Mel Brooks B&W classic|Young Frankenstein
16/07/1996|Double Jeopardy!|AMERICAN MOVIE STARS|$200|easy|He's three years younger than his sister, Shirley McLaine|Warren Beatty
…