Acompanhar listagens para horários

25

Introdução

Você não odeia quando alguém envia um álbum que você gosta para o YouTube, mas a descrição contém apenas uma lista de faixas ? Como isso:

1. Everything in Its Right Place - 4:11
2. Kid A - 4:44
3. The National Anthem - 5:50
4. How to Disappear Completely - 5:55
5. Treefingers - 3:42
6. Optimistic - 5:16
7. In Limbo - 3:31
8. Idioteque - 5:09
9. Morning Bell - 4:29
10. Motion Picture Soundtrack - 6:59

Agora você não sabe quando o Morning Bell começa, a menos que você resuma várias vezes na sua cabeça! Geralmente, uma boa alma aparece e deixa um calendário útil na seção (temida) de comentários, que se parece com isso:

(0:00:00) Everything in Its Right Place
(0:04:11) Kid A
(0:08:55) The National Anthem
(0:14:45) How to Disappear Completely
(0:20:40) Treefingers
(0:24:22) Optimistic
(0:29:38) In Limbo
(0:33:09) Idioteque
(0:38:18) Morning Bell
(0:42:47) Motion Picture Soundtrack

Especificação

  • Sua tarefa é escrever um programa ou função que use uma lista de faixas como entrada e um horário como saída.

    • Você pode optar por ler a entrada de STDIN ou uma sequência de argumentos ou uma lista de linhas de argumentos. Da mesma forma, você pode optar por imprimir a saída em STDOUT, retornar uma sequência ou retornar uma lista de linhas. Caso contrário, faça o que fizer sentido para o seu idioma.

  • Você pode assumir que cada linha de entrada tem o formato (\d+)\. [A-Za-z0-9 ]{1,100} - (\d+):(\d\d). Para os que sofrem de regex, isso significa essencialmente que você pode assumir que cada linha está bem formatada (como acima) e os títulos das músicas consistem apenas em caracteres e espaços alfanuméricos ASCII e não têm mais de 100 bytes de comprimento.

  • O comprimento de uma faixa é sempre pelo menos 0:01e não mais que 59:59.
  • Os números das faixas estão aumentando a ordem, começando 1e contando até não mais do que 99.
  • A duração total de um álbum não é maior que 9:59:59.

Isso é código-golfe , então o código mais curto (em bytes) vence.

Caso de teste

Seu programa deve executar corretamente a conversão apresentada na introdução ( Kid A do Radiohead ). Aqui está um caso de teste maior ( Illinois 1 de Sufjan Stevens ) com sequências longas que seu programa também deve trabalhar:

1. Concerning the UFO Sighting Near Highland Illinois - 2:08
2. The Black Hawk War - 2:14
3. Come On Feel the Illinoise - 6:45
4. John Wayne Gacy Jr - 3:19
5. Jacksonville - 5:24
6. A Short Reprise for Mary Todd Who Went Insane but for Very Good Reasons - 0:47
7. Decatur or Round of Applause for Your Stepmother - 3:03
8. One Last Whoo Hoo for the Pullman - 0:06
9. Chicago - 6:04
10. Casimir Pulaski Day - 5:53
11. To the Workers of the Rock River Valley Region - 1:40
12. The Man of Metropolis Steals Our Hearts - 6:17
13. Prairie Fire That Wanders About - 2:11
14. A Conjunction of Drones Simulating the Way - 0:19
15. The Predatory Wasp of the Palisades Is Out to Get Us - 5:23
16. They Are Night Zombies They Are Neighbors They Have Come Back from the Dead Ahhhh - 5:09
17. Lets Hear That String Part Again Because I Dont Think They Heard It All the Way Out in Bushnell - 0:40
18. In This Temple as in the Hearts of Man for Whom He Saved the Earth - 0:35
19. The Seers Tower - 3:53
20. The Tallest Man the Broadest Shoulders - 7:02
21. Riffs and Variations on a Single Note - 0:46
22. Out of Egypt into the Great Laugh of Mankind and I Shake the Dirt from My Sandals as I Run - 4:21

A saída correta é:

(0:00:00) Concerning the UFO Sighting Near Highland Illinois
(0:02:08) The Black Hawk War
(0:04:22) Come On Feel the Illinoise
(0:11:07) John Wayne Gacy Jr
(0:14:26) Jacksonville
(0:19:50) A Short Reprise for Mary Todd Who Went Insane but for Very Good Reasons
(0:20:37) Decatur or Round of Applause for Your Stepmother
(0:23:40) One Last Whoo Hoo for the Pullman
(0:23:46) Chicago
(0:29:50) Casimir Pulaski Day
(0:35:43) To the Workers of the Rock River Valley Region
(0:37:23) The Man of Metropolis Steals Our Hearts
(0:43:40) Prairie Fire That Wanders About
(0:45:51) A Conjunction of Drones Simulating the Way
(0:46:10) The Predatory Wasp of the Palisades Is Out to Get Us
(0:51:33) They Are Night Zombies They Are Neighbors They Have Come Back from the Dead Ahhhh
(0:56:42) Lets Hear That String Part Again Because I Dont Think They Heard It All the Way Out in Bushnell
(0:57:22) In This Temple as in the Hearts of Man for Whom He Saved the Earth
(0:57:57) The Seers Tower
(1:01:50) The Tallest Man the Broadest Shoulders
(1:08:52) Riffs and Variations on a Single Note
(1:09:38) Out of Egypt into the Great Laugh of Mankind and I Shake the Dirt from My Sandals as I Run

Entre os melhores

Para que sua pontuação apareça no quadro, ela deve estar neste formato:

# Language, Bytes

Mostrar snippet de código

1. Desculpas a Sufjan, cujos incríveis nomes de faixas eu tive que alterar um pouco para torná-los adequados ao formato simples ao qual esse problema está limitado.

code-golf  string  date 
— Lynn
fonte
A saída pode conter espaços à direita?
— Martin Ender
1
Radiohead e Sufjan Stevens? Meh :-P
— Luis Mendo
Não; o formato para cada linha é (h:mm:ss) Track Nameseguido imediatamente por uma nova linha.
— Lynn
@LuisMendo Sinta-se à vontade para demonstrar seu gosto musical superior em sua resposta ...?
— Lynn
Hahaha Essa é uma boa motivação adicional para responder. BTW Gostei do desafio e já o votei #
— Luis Mendo

Respostas:

12

CJam, 60 57 55 bytes

Agradecimentos ao Sp3000 por salvar 2 bytes.

qN/{T60bZ0e["(%d:%02d:%02d) "e%\S/1>)':/60bT+:T;W<S*N}/

Teste aqui.

Explicação

qN/{      e# Read input and split into lines.
  T60b    e# Push T (initially zero, we use this to keep track of the total time in
          e# seconds), and convert it to base 60.
  Z0e[    e# Pad it with zeroes to 3 digits to get hours, minutes, seconds.
  "(%d:%02d:%02d) "e%
          e# Get the (h:mm:ss) part using a format string.
  \S/     e# Pull up the current line, split on spaces.
  1>      e# Discard the first segment, i.e. the track number.
  )':/    e# Pull off the last segment, i.e. the time, and split on colons.
  60b     e# Interpret the two parts as base-60 digits to get the amount of seconds
          e# for the track.
  T+:T;   e# Add this to T and discard it.
  W<      e# Discard the last segment of the remaining string (the hyphen).
  S*N     e# Join the song name back together with spaces and push a line feed.
}/
— Martin Ender
fonte
16
goddammit Martin
— cjfaure
6

Perl, (93 caracteres mais -p) 94 bytes

s!\d+\. (.+) - (\d+:(\d+))!sprintf"(%d:%02d:%02d) $1",$n/3600,$n%3600/60,$n%60,$n+=$3+60*$2!e

Para correr:

perl -pe 's!\d+\. (.+) - (\d+:(\d+))!sprintf"(%d:%02d:%02d) $1",$n/3600,$n%3600/60,$n%60,$n+=$3+60*$2!e' <<< '<input>'
— Dom Hastings
fonte
5

C ++, 212 209 202 189 bytes

C ++ porque .. por que não?

#include<iostream>
long d,t,u;main(){std::string a,b(8,0);while(getline(std::cin>>t>>a[0],a,'-')>>t>>b[0]>>u){strftime(&b[0],9,"%T",gmtime(&d));b[0]='(';std::cout<<b+")"+a+'\n';d+=t*60+u;}}

Viver: 212 209 202 189

— wendelbsilva
fonte
5

Python 2, 170 160 bytes

Já faz um tempo desde que eu pratiquei golfe, espero que isso não seja tão ruim: P

t=0
for i in input().split('\n'):i=i.split(' - ');print'(%d:%02d:%02d)'%(t/3600,t%3600/60,t%60),i[0].split('. ')[1];k=i[-1].split(':');t+=int(k[0])*60+int(k[1])

A entrada deve estar entre aspas e dividida por novas linhas, da seguinte forma:

"1. Concerning the UFO Sighting Near Highland Illinois - 2:08\n2. The Black Hawk War - 2:14\n3. Come On Feel the Illinoise - 6:45\n4. John Wayne Gacy Jr - 3:19\n5. Jacksonville - 5:24\n6. A Short Reprise for Mary Todd Who Went Insane but for Very Good Reasons - 0:47\n7. Decatur or Round of Applause for Your Stepmother - 3:03\n8. One Last Whoo Hoo for the Pullman - 0:06\n9. Chicago - 6:04\n10. Casimir Pulaski Day - 5:53\n11. To the Workers of the Rock River Valley Region - 1:40\n12. The Man of Metropolis Steals Our Hearts - 6:17\n13. Prairie Fire That Wanders About - 2:11\n14. A Conjunction of Drones Simulating the Way - 0:19\n15. The Predatory Wasp of the Palisades Is Out to Get Us - 5:23\n16. They Are Night Zombies They Are Neighbors They Have Come Back from the Dead Ahhhh - 5:09\n17. Lets Hear That String Part Again Because I Dont Think They Heard It All the Way Out in Bushnell - 0:40\n18. In This Temple as in the Hearts of Man for Whom He Saved the Earth - 0:35\n19. The Seers Tower - 3:53\n20. The Tallest Man the Broadest Shoulders - 7:02\n21. Riffs and Variations on a Single Note  - 0:46\n22. Out of Egypt into the Great Laugh of Mankind and I Shake the Dirt from My Sandals as I Run - 4:21"
— Kade
fonte
4
Eu acho que você pode ter apenas %do contador de horas (se eu entender as regras corretamente!) Por -2!
— Dom Hastings
Adicione 4 caracteres ( inputa raw_input) para aceitar o formato exato; caso contrário, acredito que é inválido, pois assume linhas em um formato diferente.
— RK.
3

Gema, 151 caracteres

\B=@set{t;}
<D>. * - <D>\:<D>=(@div{$t;3600}:@fill-right{00;@div{@mod{$t;3600};60}}:@fill-right{00;@mod{$t;60}}) *@set{t;@add{@add{$t;$4};@mul{$3;60}}}

Exemplo de execução:

bash-4.3$ gema '\B=@set{t;};<D>. * - <D>\:<D>=(@div{$t;3600}:@fill-right{00;@div{@mod{$t;3600};60}}:@fill-right{00;@mod{$t;60}}) *@set{t;@add{@add{$t;$4};@mul{$3;60}}}' tracklist.txt
(0:00:00) Concerning the UFO Sighting Near Highland Illinois
(0:02:08) The Black Hawk War
(0:04:22) Come On Feel the Illinoise
(0:11:07) John Wayne Gacy Jr
(0:14:26) Jacksonville
(0:19:50) A Short Reprise for Mary Todd Who Went Insane but for Very Good Reasons
(0:20:37) Decatur or Round of Applause for Your Stepmother
(0:23:40) One Last Whoo Hoo for the Pullman
(0:23:46) Chicago
(0:29:50) Casimir Pulaski Day
— homem a trabalhar
fonte
3

Python 2, 207 206 bytes

h=m=s=0
for i in raw_input().splitlines():
 print("(%d:%.2d:%.2d) "%(h,m,s),i.split('-')[0].split('. ')[1])
 t=i.split('-')[1].split(':')
 m+=int(t[0]);s+=int(t[1]);r=s//60;s-=r*60;m+=r;r=m//60;m-=r*60;h+=r

Uso

$ python test.py
'1. Concerning the UFO Sighting Near Highland Illinois - 2:08\n2. The Black Hawk War - 2:14\n3. Come On Feel the Illinoise - 6:45'
(0:00:00) Concerning the UFO Sighting Near Highland Illinois 
(0:02:08) The Black Hawk War 
(0:04:22) Come On Feel the Illinoise
— Zach Gates
fonte
Qual versão do Python 3 você está usando? Eu pensei que raw_inputsó existia em Python 2.
— Lynn
Fixo. Acho que estou acostumado a digitar "3". @Mauris
— Zach Gates
1

awk, 119 101 bytes

{split($NF,t,":");$1=$(--NF)="";--NF;print"("substr(strftime("%H:%M:%S",s,1),2)")"$0;s+=t[1]*60+t[2]}

Isso é muito mais longo do que eu queria que fosse. O problema é que %Hnão formata as horas como solicitado, então eu mesmo precisava calcular as horas.

Sou estúpido. Os resultados de strftimeestavam errados porque eu precisava dizer para usar o horário UTC. Isso cortou 18 bytes!

Versão de 119 bytes

{split($NF,t,":");$1=$(--NF)="";--NF;print"("(h||0)":"strftime("%M:%S",s)")"$0;s=(r=s+t[1]*60+t[2])%3600;h=int(r/3600)}
— kirbyfan64sos
fonte
Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.