Clasificando las Vacas
Cada una de las vacas del Granjero Juan produce leche con una velocidad positiva diferente, y GJ quisiera ordenar sus vacas de acuerdo a estas velocidades de productora más rápida de leche a la menos rápida.
GJ ya ha comparado la velocidad de producción de leche para pares de vacas. Por favor ayúdelo a determinar el valor mínimo de tal que el Granjero Juan será capaz de deducir el orden correcto de todas las vacas usando solo pares adicionales de comparaciones.
Entrada
• Línea 1: Dos enteros separados por espacio: y .
• Líneas 2…M+1: Dos enteros separados por espacio, respectivamente: y . Ambos y están en el rango y describen una comparación donde la vaca fue clasificada mayor que la vaca .
Ejemplo de Entrada
5 5
2 1
1 5
2 3
1 4
3 4
Detalles de la Entrada
GJ está comparando vacas y ya ha determinado que vaca > vaca , vaca > vaca , vaca > vaca , vaca > vaca , y vaca > vaca (donde la notación ‘>’ quiere decir “produce leche más rápidamente”).
Salida
• Línea 1: Un solo entero que es el valor mínimo de .
Ejemplo de Salida
3
Detalles de la Salida
De la información en los resultados de prueba, el Granjero Juan sabe que desde vaca > vaca > vaca y vaca > vaca > vaca , vaca tiene el rango más alto. Sin embargo, él necesita saber si vaca > vaca para determinar la vaca con el segundo rango más alto. También, él necesitará una pregunta más para determinar el orden entre vaca y vaca . Después de eso, él necesita saber si vaca > vaca y si vaca tiene rango más alto que vaca . Él tendrá que hacer tres preguntas en orden para estar seguro que él tiene las clasificaciones: “¿Es vaca > vaca ?, ¿Es vaca < vaca ?, ¿Es vaca > vaca ?”
Comments
Cómo puedo solucionar el error de segmentation fault?