Programacion, ACM ICPC, UVa Online Judge

El link del problema es el siguiente:
11286 – Conformity

El problema es de tipo Ad hoc.
Lo que nos dice el problema es que hay un conjunto de estudiantes, cada estudiante elige 5 clases.
Lo que nos piden es que digamos cuantos estudiantes tienen el conjunto de clases mas populares.
Ejemplo:

3
100 101 102 103 488
100 200 300 101 102
103 102 101 488 100

En el primer ejemplo tenemos que el estudiante 1 y el 3 toman las mismas clases, y el estudiante 2 toma otras diferentes a ellos, por lo tanto, el resultado es 2.

3
200 202 204 206 208
123 234 345 456 321
100 200 300 400 444

Acá todos toman clases diferentes por lo tanto, todas son igualmente populares, cada una con 1 alumno, por lo tanto son 3 alumnos los que toman el conjunto de clases mas populares.

El primer numero que nos dan, es el numero de estudiantes seguido de n renglones, cada renglón con 5 números, que nos indican las clases que eligió el estudiante.
Podemos utilizar un mapa de la forma

map<vector<int>,int>

Donde el vector representara a las 5 clases y el entero representara cuantos alumnos tomaron esa clase.
Una vez leída las 5 clases, hay que ordenarlas, ya que puede que nos den el mismo conjunto de clases pero en diferente orden.
Una vez ordenado, incrementar el contador.

Después de todo eso, encontrar el conjunto con mas alumnos, y finalmente contar todos los conjuntos que tengan ese máximo.
Recordar, como en el segundo caso, como los 3 toman clases diferentes, cada conjunto tiene solo 1 alumno, por lo tanto todos los conjuntos con 1, son los mas populares.

Código en C++

Responder

Introduce tus datos o haz clic en un icono para iniciar sesión:

Logo de WordPress.com

Estás comentando usando tu cuenta de WordPress.com. Cerrar sesión / Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Cerrar sesión / Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Cerrar sesión / Cambiar )

Google+ photo

Estás comentando usando tu cuenta de Google+. Cerrar sesión / Cambiar )

Conectando a %s

A %d blogueros les gusta esto: