STABLEMP STABLEMP

admincheckout
stablemp

#1

hola amigos,
i could not find out wts the problem with this code for stable marriage problem which is pretty straight forward.any help will be appreciated.
#include
#include
#include
#include
#include<stdlib.h>

using namespace std;

int n;

bool preferw(int w,int m,int m1,int n,int* wo)
{
for(int i=1;i<n;i++)
{
if(((wo+w(n-1) + i))==m)return true;
if(((wo+w(n-1) + i))==m1)return false;
}
return false;
}

bool preferm(int m,int w,int w1,int n,int* me)
{
for(int i=1;i<n;i++)
{
if(((me+m(n-1) + i))==w)return true;
if(((me+m(n-1) + i))==w1)return false;
}
return false;
}

int main() {
int tn=0;
cin>>tn;
while (tn–) {
int i,j=0;
cin>>n;int x;
int wo[n+1][n+1];int me[n+1][n+1];
for(i=1;i<=n;i++)
{ cin>>x;
for(j=1;j<=n;j++)cin>>wo*[j];
}

for(i=1;i<=n;i++)
{	cin>>x;
	for(j=1;j<=n;j++)cin>>me*[j];
} 
int husbandof[n+1]={1};
int wifeof[n+1]={1};
int w,m=1;int a=0;
for(w=1;w<=n;w++)
{
	for(m=1;m<=n;m++)
	{
		if(preferw(w,m,husbandof[w],n+1,(int* )wo)==true && preferm(m,w,wifeof[m],n+1,(int* )me)== true)
		husbandof[w]=m;wifeof[m]=w;cout<<a++<<endl;
	}
}
for(m=1;m<=n;m++)cout << " " << m << " "<<wifeof[m] << endl;
}
return 0;

}


#2

post problem link


#3

LINKlink text