Kent-buggen

Känns väl kanske mer effektivt att sortera listan i bokstavsordning först, med någon lämplig metod. Sedan kan man gå igenom listan lite mer effektivt och jämföra element n med n+1 (och n+2, n+3 etc om samma namn finns fler än två gånger) för att hitta dubbletter

Blev också tvungen att testa bara för det, vann Java med 16 rader

0.60 tid!

Som sagt, om TS bekräftar att detta inte är skoluppgift så kan du få en hint (även om väldigt bra hint redan givits i tråden)

Nu blev det tävling

I C++ kommer jag också ner till 16 rader när jag fular lite (man måste ju skriva så mycket include-direktiv och deklarationer så man ser knappt koden), men den identifierar dubletter bland 100000 slumpmässiga 20-teckens strängar (bandnamn? Hur många lyssnar på ikejpjnsrxhukrgjtqxo?) på 0.02 sekunder på min i7-4770.

Java är alltid långsammare pga att det är en VM. Ville bara säga det. Och sen är det resultat på Kattis som gäller

Okej, i så fall, tänk över om ArrayList verkligen är rätt ställe att lagra inlästa namn på. Dess contains(...) funktion är väldigt långsam (linjär tidskomplexitet O(n), om du har börjat med sånt än), vilket inte är snabbt nog för detta fall.

Ok, då. 0.20s på Kattis. Med så korta körtider är det ganska mycket slump med i körtiden. Det beror en hel på vad maskinen gör i övrigt.

Ja, typiskt bra om man ligger precis på gränsen med tiden kan vara att testa skicka in mellan 3-5 på natten. Då kan man spara några millisekunder. Men det brukar inte variera så speciellt mycket faktiskt, är stabilt. Finns en kö och sånt modernt, så den kör bara en uppgift per tråd i taget.

@ehallq:

Kika på vad defaultdict gör och se om du kan krympa lite till.

Det finns en annan datastruktur än array som är betydligt mer lämpad för uppgiften, men om du aldrig stött på den förut så är det förstås omöjligt för dig att känna till den.

Kanske det, testa och se hur det funkar

0.13s med C#, 12 SLOC enligt Visual Studios sätt att räkna.

Var bara tvungen jag med

Nu fuskar du ju eftersom du inte bryr dig om den inledande siffran som talar on hur många namn det är, men vill du kan du hyvla några rader till genom att flytta räknandet till utskriften. Det blir kanske inte helt lätt att förstå, men det blir kortare.

import sys, collections
list = collections.defaultdict(int)
for line in sys.stdin:
    list[line] += 1
print sum([1 for x in list.values() if x > 1])

Känns som att denna tråden har frångått poängen lite, som var att ge TS hjälp (utan att säga exakt hur han ska göra), till att försöka skriva så optimal kod som möjligt... Låt TS lösa detta själv och ge endast vägledande hjälp, om inget annat efterfrågas. Så lär man sig bäst!

@Foffi:

Tråden spårade ur lite, där håller jag med (de spårar ofta ur på sweclockers, jag vet inte varför...). Men jag tror inte att jag spoilade TS inlärning genom att tipsa ehallq om finesser i Python. TS har inte någon större nytta av list comprehensions då han valt ett annat språk. Men jag håller med, vägled utan att posta färdig kod.

@Ingetledigtnamn:

Nu har vi många olika språk representerade, saknas bara Java, så jag tänkte jag skriver det innan det kommer

Jo, det kan krympas mer, men

import sys, collections
print sum([1 for x in collections.Counter([l for l in sys.stdin]).values() if x > 1])

är inte så läsbart.