Hola, les comento que en la wiki tenemos un increible post sobre Sets!
http://wiki.oia.unsam.edu.ar/cpp-avanzado/set
Estaria bueno que lean sobre esto. Si se sienten perdidos con la parte de complejidad y las cuentas asociadas, no teman, sigan adelante. Esa parte es solo motivación de por que está bueno usar Set.
Para fijar los conceptos, me gustaría que piensen el siguiente problema:
Dados N números enteros y un número adicional X, ver si hay dos números que juntos sumen X.
Ejemplos.
1 2 3, X = 4. Rta: Si
1 7 8, X = 10. Rta: No
Hay una solución sin Set (que está bueno que piensen!) y otra con Set que es mas eficiente en terminos de complejidad, pero de nuevo, esto no es el foco del post. Solo me interesa que piensen esas dos alternativas.
Este problema clásico viene gracias a Gaston Fontenla.
)