stable matching 을 이용한 커플맺어주기

소개글

c언어로 짠것이며 간단한 주석은 모두 달려있습니다.

컴파일 실행환경

visual c

본문내용

#include <stdio.h>

/* 이 프로그램은 C언어로 짜여져 있습니다.
각각의 남자는 알파벳 대문자 1글자로 표기합니다. (ex. ABCD...)
각각의 여자는 알파벳 소문자 1글자로 표기합니다. (ex. abcd...)
선호도 조사에서는 선호 순서대로 빈칸없이 나열해 주시기 바랍니다. (ex. CDAB....) */


int fun_find_wom(int x, int y, char man[20][22], char wom[20][22],int cp){ // 내가 좋아하는 여자가 몇번째 여자인지를 확인
int z;
for (z=0; z<cp; z++){
if (man[x][y]==wom[z][0])
break;
}
return z;
}

int fun_find_rank(int x, int y, char man[20][22], char wom[20][22],int cp){ // x는 몇번째 남자?, y는 몇번째 여자, z는 남자가 여자의 몇번째 순위의 남자인가
int z;
for (z=2; z<cp+2; z++){
if(wom[y][z]==man[x][0])
break;
}
return z;
}

void main() {

int cp;
char inputm[20]={"\n"}, inputw[20]={"\n"}, inputtmp[20]={"\n"};
char man[20][22]={"\n"},wom[20][22]={"\n"},mat[20][2]={"\n"};
int u,v;
int r,s1,s2;
int n,l,m;
int sum,k;
int pro[20];
for (k=0; k<20; k++) // 몇번째 선호하는 여자까지 프로포즈 했는가를 저장
pro[k]=2;

참고 자료

없음