#include<iostream>
#include<string.h>
using namespace std;

struct pila { 
	int destino;
	struct pila *sgt;
};

void push(struct pila **p, int destino){ 
	struct pila *extra;
	extra= new pila;
	extra->destino=destino;
	extra->sgt=*p;
	*p=extra;
};

int pop(struct pila **p){ 
	int auxiliar;
	struct pila *extra;
	extra=*p; 
	auxiliar=extra->destino;
	*p=extra->sgt;
	return auxiliar;
	delete extra;				
	};


int main(){
	struct pila *p, *mano, *buzon;
	int cant_casas,cant_cartas,destino,cont,aux,tope;
    cin>>cant_casas>>cant_cartas;

	cout<<"Ingrese destinos de las cartas"<<endl;
	for(int a=0;a<cant_cartas;a++){ /*llena la pila con los destinos correspondientes*/
		cin>>destino;
		push(&p,destino);
	}
	cout<<"El cartero ha comenzado a trabajar"<<endl;
	for (int i=0;i<cant_casas;i++){ /*itera la cantidad de casas*/
		cont=0;
		cout<<"El cartero ha llegado a la casa "<<i<<endl;
		cout<<"Revisando cartas"<<endl;
		tope=cant_cartas;
		for(int j=0; j<tope;j++){
			aux=pop(&p); /* almacena el primera carta con su destino y la elimina de la pila p*/
			if (aux==i){/*compara el destino de la carta con la casa actual*/
				cont++;
				cant_cartas--;
				push(&p,destino);
				cout<<"Carta para esta casa"<<endl;
				/*se supone que cada buzon es una pila tambien, falta implementar eso*/
			}
			else{
				push(&mano,aux); /*si la carta no es para el destino, entonces se guarda en la "mano" */
				cout<<"Carta para otra casa"<<endl;
			}
		}
		for (int k=0;k<cant_cartas;k++){/*itera sobre las cartas restantes en "mano" para devolverlas a la pila "p"*/
			int aux4=pop(&mano);
			push(&p,aux4);
		}
		cout<<"Se han encontrado "<<cont<<" cartas para esta casa"<<endl;
		cout<<""<<endl;	
	}
	cout<<"No quedan mas casas que visitar"<<endl;
	cout<<"Han sobrado "<<cant_cartas<<" cartas en el bolso"<<endl;
	while(1);
}

#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include <string.h>

using namespace std;
int main(){
int m,n,i,j;
int A[50][50];
char b;
    cout << "Ingrese el Tamano de la matriz :";
    cin>>m>>b>>n;
    /*-----------FORMAR MATRIZ-------------------------*/
               for ( i= 1; i<=m ; i++){
 cout<< "Ingrese la fila: "<< i <<"\n";
 for ( j = 1; j <=n ; j++){
 cin >> A[i][j];
}
}
/*-------------MOSTRAR MATRIZ--------------------------*/ 
       cout<<"\n   Matriz A:   \n";
       {
       for(i=1;i<=m;i++)
       {
       for(j=1;j<=n;j++)
       {
       cout<<"\t"<<A[i][j];
       }
       cout<<"\n";
       }
       cout<<"\n";
       }
 
/*---------------------------------------------------------*/       

   return 0;
}