Deprecated: mysql_connect(): The mysql extension is deprecated and will be removed in the future: use mysqli or PDO instead in /home/olimpiada_informatica/ask.icpc-bolivia.edu.bo/qa-include/qa-db.php on line 66
Ayuda con "DNA Sorting" (UVA) - Olimpiada de Informatica - Q&A
Bienvenido al sitio de Preguntas y Respuestas (Q&A) de la Olimpiada de Informatica, donde tu podras realizar preguntas y recibir respuestas de otros miembros de la comunidad.

Most popular tags

spoj ioi obi abierto icpc uva

32 questions

42 answers

15 comments

4,723 users

Ayuda con "DNA Sorting" (UVA)

+1 vote
Este problema de UVA me da WA.

http://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=553

Alguien sabe algun caso de prueba raro o algo en lo que pueda estar fallando?

Gracias
asked Jan 21, 2014 by Daydreamer (M Wilde) (2,480 points)
El problema dice: If two or more strings are equally sorted, list them in the same order they are in the input file. Stable sort mantiene el orden relativo en caso de empates, justo lo que pide el problema.

1 Answer

0 votes
 
Best answer
Yo mantenia todo en un vector de pairs y simplemente hacia sort para imprimir cada cadena. Con esto me dio WA repetidamente.

Bueno despues de googlear un poco encontre algo que la verdad no entiendo porque me funcionó. En lugar de usar "sort" use "stable_sort" que basicamente hace lo mismo solo que en este tu debes crearte un parametro como comparador. Hice este cambio y tuve Accepted.

La explicacion dada en internet es que al hacer sort en un struct (o aparentemente vector de pair) puede que en algun momento falle, por tanto debemos ordenar con un parametro especificado por nosotros.
answered Jan 21, 2014 by Daydreamer (M Wilde) (2,480 points)
selected Feb 6, 2014 by Daydreamer (M Wilde)

Related questions

0 votes
1 answer
asked Jan 25, 2014 by MickyOr (140 points)
0 votes
1 answer
asked Jan 23, 2014 by dieguitis1 (470 points)
0 votes
0 answers
0 votes
1 answer
+1 vote
1 answer
...