Mensajes

muchísimas gracias alberto por responder!!
explicare la salida:
lo primero ya lo dije la relación de 1, 2 y 3.
preguntan 2 conoce a 4 ? no, porque ni siquiera se ha mencionado a 4.
luego preguntan por 5 y 3 como 5 solo es amigo de 4 no hay ninguna relacion asi que no son amigos.
ahora se saludan 4 y 5 esto es como el primer caso donde se saludan 1 y 2.
por ultimo se saludan 5 y 1, aqui la magia, todos los amigos de 1 serán amigos de 5, y como vimos 4 es amigo de 5, asi que todos los amigos de 5 seran amigos de 4, entonces por eso queda la salida queda asi:

0
0
1
1

y si nos damos cuenta al final todos se conocen  
mira este el link del problema es un juez en linea https://omegaup.com/arena/problem/am#problems

también gracias por el código lo usare una vez que acabe mi programa.
si alguien puede resolverlo por favor comparta su respuesta, yo si lo acabo lo compartiré.
un saludo!!.



oye y respecto a la implementacion:
¿se puede usar un arbol binario de prioridades?
(priority binary tree)

Hola que tal a todos!!
llevo horas quemandome la cabeza y aun no encuetro una solucion optima para este problema, podras ayudarme? te lo agradeceria mucho.

este es el problema:
Amigos Interactivos

      Límite de memoria   128MB
               Límite de tiempo (caso)   1s   
               Límite de tiempo (total)   60s
Existe una serie de personas definidas en un espacio, dichas personas tienen la capacidad nata de comuncarse entre ellas y formar relaciones sociales, sin embargo hay relaciones muy especiales que dicen llamarce amistad, dichos individuos son conciderados amigos si realizan algun tipo de saludo especial. Una empresa de analisis de comportamiento humano te ha pedido que les ayudes a saber si un individuo A es amigo de un individuo B., un dato curioso es que si existen tres invidividuos A, C, B pertenecientes al espacio, y A es amigo de C y C amigo de B, se genera un lazo mistico mediante el cual A y B son amigos, aunque pudieren no conocerse.

Problema

Dada una descripcion de los sucesos que existen durante la estancia de N individuos en un espacio definido, responder secuencialmente a las preguntas fornuladas, de manera tal que se sepa si en algun momento un indiviuo es amigo del otro.

Entrada

Un unico numero N indicando la cantidad de Individuos

Un numero M indicando la cantidad de preguntas o sucesos que acontecen

Las siguientes M lineas contendran una letra 'P' seguida de dos enteros A y B de tal modo que se debera saber si A es amigo de B en base a los saludos que hallan sido registrados hasta el momento, en caso contrario, una letra 'S' seguida de dos numero A y B indicando que el individuo Ase ha saludado con el individuo B

Ejemplo:
Entrada   Salida
5 8  
S 1 2  
S 2 3  
P 2 4  
S 4 5  
P 5 3  
S 5 1  
P 2 4  
P 5 3
Salida

Un numero en una linea por cada pregunta dada en la entrada con un 1 si es que son amigos y un cero en caso contrario

Ejemplo:
Entrada   Salida
0  
0  
1  
1
Límites

0< N < 100,000

0<M < 100,000

por el momento lo que llevo pensado es lo siguiente:
crear un array del tamaño de los amigos donde ese array almacenara vectores.
ahora como en el ejemplo meten un saludo de las personas 1 y 2.
en el vector de la persona 1 meto el 2
en el vector de la persona 2 meto el 1
con esto se que ambos se conocen.
ahora meten un salud de las personas 2 y 3.
hago lo mismo que arriba pero si nos damos cuenta tambien deben conocerse 1 y 3 asi que debo hacer algo mas.
aqui segun yo lo complicado:
         hago un for que recorra los amigos amigos de "a" donde a cada amigo de "a"
         le agrego un amigo de "a" que no tenga (por el lazo misterioso que mencionan        en el el problema)
por ejemplo:
en este caso el amigo a es 2 que tiene de amigos 1 y 3.
recorro el 2 llego al 1 y checo es amigo de 3 ? no, entonces añadelo
ahora llego al tres y checo es amigo de 1 ? no, entonces añadelo
bueno eso es todo lo que llevo ahora el codigo, que aun no acabo mi idea por lo que les mencione arriba:

Código (cpp) [Seleccionar] Expandir

#include<bits/stdc++.h>
using namespace std;
typedef struct arrays{
   vector<int>amigos;
}persona;
int main(){    
   bool encontrado;
   char opcion;
   int individuos, preguntas, a, b;
   int i, j, k, l;
   cin>>individuos>>preguntas;
   persona ar[individuos + 1];
   for(i = 0; i < preguntas; i++){
       cin>>opcion>>a>>b;
       if(opcion == 'S'){
           ar[a].amigos.push_back(b);
           ar[b].amigos.push_back(a);
           for(j = 1; j < ar[a].amigos.size(); j++)                
               for(k = j + 1; k < ar[a].amigos.size() + 1; k++)
                   for(l = 0; l < ar[j].amigos.size(); l++)
                       
                                       
       }
       else{

       }
   }
   return 0;
}

si se les ocurre una idea mejor a la mia por favor!! avisenme!!!

Muchas gracias a Avesudra y Alberto por tomarse su tiempo.
Me parece perfecta la informacion que me compartiste Avesudra organizado y directo, nuevamente gracias.

Hola a todos!!!
Quisiera saber si alguien tiene material de apoyo o conoce de libros  acerca de las  búsquedas (amplitud, profundidad y exhaustiva).
Lo que pasa es que si he buscado en internet y obviamente hay mucho material pero la mayoría no lo entiendo necesito algo donde se explica cada cosa paso  a paso.
Quisiera por ejemplo realizar este problema :
https://omegaup.com/arena/problem/trampas#problems
Gracias por leer.

MUCHAS GRACIAS ALBERTO, DEJAME CHECAR TUS VIDEOS, YA SI TENGO UNA DUDA LES AVISO JEJE

HOLA A TODOS!!
ANTES QUE NADA GRACIAS POR LEERLO.

PROBLEMA:
ME HE ATORADO EN QUE NO SE COMO DIVIDIR MI CODIGO EN FUNCIONES.

NOTA: EN EL SEGUNDO CODIGO INTENTE HACER UN MENU.

CODIGO QUE SI FUNCIONA:

Código (cpp) [Seleccionar] Expandir

#include<bits/stdc++.h>
using namespace std;

typedef struct Nodo{
   int dato;
   struct Nodo *siguiente;
}nodo;

int main(){
   cin.tie(0);
   ios_base::sync_with_stdio(0);
   system("color 0a");

   int numero_De_elementos;
   cout<<"Introduce el numero de elementos:"<<endl;
   cin>>numero_De_elementos;
   if(numero_De_elementos>0){
       int dato;
       nodo *n = NULL;
       nodo *aux = NULL;
       nodo *inicio = NULL;

       /*CREACION DE PRIMER NODO*/
       n = (nodo*)malloc(sizeof(nodo));
       cout<<"Introduce el nodo"<<endl;
       cin>>dato;
       n -> dato = dato;
       aux = n;
       inicio = n;
       n -> siguiente = NULL;

        /*CREACION DE LOS NODOS RESTANTES*/
       for(int i=1; i<numero_De_elementos; i++){
           cout<<"Introduce el nodo"<<endl;
           cin>>dato;
           n = (nodo*)malloc(sizeof(nodo));
           n -> dato = dato;
           aux -> siguiente = n;
           aux = aux -> siguiente;
           n -> siguiente = NULL;
       }

       /*RECORRIDO*/
       aux = inicio;
       while(aux != NULL){
           cout<<aux->dato<<" -> ";
           aux = aux ->siguiente;
       }
   }
return 0;
}

CODIGO CON FUNCIONES QUE NO SIRVE:

Código (cpp) [Seleccionar] Expandir

#include<bits/stdc++.h>
using namespace std;

struct Nodo{
    int dato;
    struct Nodo *siguiente;
};
typedef struct Nodo *Lista;
void primer_nodo(nodo n, nodo aux, nodo inicio)){
    int valor;
    cout<<endl<<"INTRODUCE EL VALOR DEL NODO ";
    cin>>valor;
    n = (nodo*)malloc(sizeof(nodo));
    n -> dato = valor;
    aux = n;
    inicio = n;
    n -> siguiente = NULL;
}

void agregar_nodo(nodo n, nodo aux){
    cout<<endl<<"INTRODUCE EL VALOR DEL NODO ";
    cin>>valor;
    n = (nodo*)malloc(sizeof(nodo));
    n -> dato = valor;
    aux -> siguiente = n;
    aux = n;
}

void imprimir(nodo aux, nodo inicio){
    aux = inicio;
    while(aux !=  NULL){
        cout<<aux -> dato<<" -> ";
        aux = aux -> siguiente;
    }
}

int main(){
    system("color 0a");
    int respuesta;
    int contador=0;
    nod *n =  NULL;
    nodo *aux =  NULL;
    nodo *inicio =  NULL;
    cout<<"LISTAS ENLAZADAS"<<endl<<endl;
    cout<<"0) MOSTRAR EL NUMERO DE ELEMENTOS DE LA LISTA"<<endl;
    cout<<"1) AGREGAR ELEMENTO AL FINAL"<<endl;
    cout<<"2) ELIMINAR ELEMENTO AL FINAL (AUN NO SIRVE xD)"<<endl;
    cout<<"3) MOSTAR LISTA"<<endl;
    cout<<"4) SALIR"<<endl;
    cout<<endl<<"INTRODUCE EL NUMERO DE LA OPCION DESEADA ";
    while(respuesta != 4){
        cin>>respuesta;

        if(respuesta == 0)
            cout<<contador;

        if(respuesta == 1){
            if(contador == 0)
                primer_nodo(n,aux,inicio);
            else
                agregar_nodo(n,aux);

        }
        if(respuesta == 2)

        if(respuesta == 3)
            imprimir(aux,inicio);

    }
    return 0;
}

gracias por responder!!
pues la verdad no se,pero solo quiero ordenar las parejas de números como se ve a continuación
antes
2,5
2,7
2,1
2,5
despues
2,1
2,5
2,5
2,7
es decir checo primero cual es la x menor despues la y menor

Hola a todos!
pues me encuentro con un problema donde necesito ordenar coordenadas de menor a mayor. ejemplo:
5,4
5,4
4,6
2,1
ya ordenadas:
2,1
4,6
5,4
5,4
si pudieran decirme como o alguna idea de como hacerlo se los agradeceria mucho.

.

Gracias nuevamente, tienes mucha razon, lo voy a intentar pero la verdad no se me ocurre como jeje podrias darme un ejemplo? por favor abusando de tu amabilidad.