#include <iostream.h>
struct element
{
int male;
int female;
int select;
};
int mark[4][4];
int findMemory(int j)
{
int temp=-1;
for(int i=0;i<4;i++)
{
if(mark[i][j]==1)
{
temp=i;
break;
}
}
return temp;
}
void main()
{
element x[4][4];
for(int i4=0;i4<4;i4++)
{
for(int j4=0;j4<4;j4++)
x[i4][j4].select=0;
}
x[0][0].male=1;x[0][0].female=2;
x[0][1].male=2;x[0][1].female=1;
x[0][2].male=3;x[0][2].female=2;
x[0][3].male=4;x[0][3].female=1;
x[1][0].male=2;x[1][0].female=4;
x[1][1].male=1;x[1][1].female=2;
x[1][2].male=3;x[1][2].female=1;
x[1][3].male=4;x[1][3].female=2;
x[2][0].male=2;x[2][0].female=1;
x[2][1].male=3;x[2][1].female=3;
x[2][2].male=4;x[2][2].female=3;
x[2][3].male=1;x[2][3].female=4;
x[3][0].male=1;x[3][0].female=3;
x[3][1].male=4;x[3][1].female=4;
x[3][2].male=3;x[3][2].female=4;
x[3][3].male=2;x[3][3].female=3;
/*={{1,2,0},{2,1,0},{3,2,0},{4,1,0},{2,4,0},{1,2,0},{3,1,0},{4,2,0},{2,1,0},{3,3,0},{4,3,0},{1,4,0},
{1,3,0},{4,4,0},{3,4,0},{2,3,0}};*/
int xtemp=0;
int ytemp=0;
for(int i=0;i<4;i++)
{
for(int j=0;j<4;j++)
{
if(x[i][j].male==1)
{
if(findMemory(j)!=-1)
{
if(x[findMemory(j)][j].female>x[i][j].female)
{
mark[findMemory(j)][j]=0;
x[findMemory(j)][j].select=0;
mark[i][j]=1;
xtemp=findMemory(j);
ytemp=j;
}
else
{
xtemp=i;
ytemp=j;
}
}
else
{
x[i][j].select=1;
mark[i][j]=1;
break;
}
//break;
}
}
}
int count=1;
do
{
count++;
for(int j1=0;j1<4;j1++)
{
if(findMemory(j1)==-1&&count==3)
{
ytemp=j1;
x[xtemp][j1].select=1;
break;
}
if(x[xtemp][j1].male==count)
{
if(x[findMemory(j1)][j1].female>x[xtemp][j1].female)
{
int Temp=xtemp;
x[findMemory(j1)][j1].select=0;
x[xtemp][j1].select=1;
xtemp=findMemory(j1);
mark[findMemory(j1)][j1]=0;
mark[Temp][j1]=1;
count=1;
}
else
{
count++;
//continue;
}
}
}
}while(findMemory(ytemp)!=-1||count!=3);
cout<<"计算所得完备婚姻:"<<endl;
for(int i3=0;i3<4;i3++)
{
for(int j3=0;j3<4;j3++)
{
if(x[i3][j3].select==1)
{
cout<<"W"<<(i3+1)<<"--------"<<"M"<<(j3+1)<<endl;
}
}
}
cout<<"是稳定的婚姻。"<<endl;
}
没有合适的资源?快使用搜索试试~ 我知道了~
是一个C++程序
共26个文件
pdb:4个
exe:2个
ilk:2个
需积分: 5 7 下载量 116 浏览量
2008-07-10
14:27:53
上传
评论
收藏 440KB RAR 举报
温馨提示
婚姻匹配问题 没了 没了
资源详情
资源评论
资源推荐
收起资源包目录
婚姻 匹配.rar (26个子文件)
婚姻 匹配
pipei
pipei.plg 848B
pipei.opt 48KB
pipei.dsp 3KB
pipei.cpp 887B
Debug
vc60.pdb 60KB
vc60.idb 41KB
pipei.exe 200KB
pipei.pch 238KB
pipei.ilk 219KB
pipei.obj 7KB
pipei.pdb 473KB
pipei.ncb 41KB
pipei.dsw 518B
hunyin
hunyin.ncb 41KB
hunyin.plg 854B
hunyin.opt 53KB
hunyin.cpp 2KB
Debug
vc60.pdb 60KB
vc60.idb 41KB
hunyin.ilk 219KB
hunyin.pdb 481KB
hunyin.pch 238KB
hunyin.exe 200KB
hunyin.obj 9KB
hunyin.dsp 3KB
hunyin.dsw 520B
共 26 条
- 1
liuxiaoxiaoxuxu
- 粉丝: 1
- 资源: 4
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功
评论0