poj3487 The Stable Marriage Problem(最稳定的婚姻)(二)
memset(male,-1,sizeof(male));
memset(female,-1,sizeof(female));
while(!q.empty()) q.pop();
scanf("%d",&n); getchar();
scanf_name();
GaleShapley(); int i=1;
while(i<=n) {
if(male[i]!=-1)
printf("%c %c\n",i+'a'-1,male[i]+'A'-1);
i++; } if(s)
printf("\n"); }
return 0; }