partner_choose.cpp

题目：假设在周末舞会上

#include "iostream.h" 
#include "malloc.h" 
#include "conio.h" 
#include "stdio.h" 
#define MAXQSIZE 100 



typedef struct SqQueue                       //队列结构
{  
	int *base; 
  int front; 
  int rear; 
}SqQueue; 


typedef struct QNode                             //结点结构
   { 
   	int data;                                    
    struct QNode *next; 
   }QNode,*QueuePtr; 



int InitQueue(SqQueue &Q)                                       //初始化 
{ 
  Q.base=(int *)malloc(MAXQSIZE*sizeof(int)); 
  if(!Q.base) 
    { 
    	cout<<endl<<"Overflow ! "; 
      return 0; 
    } 
  Q.front=Q.rear=0; 
  return 1; 
} 



int EnQueue(SqQueue &Q,int e)                     //入队 
{ 
	if((Q.rear+1)%MAXQSIZE==Q.front) 
  { 
  	cout<<"Errer ! The SqQeueu is full ! "; 
    return 0; 
  } 
  Q.base[Q.rear]=e; 
  Q.rear=(Q.rear+1)%MAXQSIZE; 
  return 1; 
} 



/*******************************************************************************
******************************主函数*******************************************/
void main() 
{ 
  SqQueue Q1,Q2; 
  int a,b,m,n,t,x=0,y=0; 
  InitQueue(Q1); 
  InitQueue(Q2); 
  cout<<"请输入男生人数："; 
  cin>>m; 
  cout<<"请依次输入男生的序号："; 
  for(int i=0;i<m;i++) 
  { 
   cin>>a; 
   EnQueue(Q1,a); 
  } 
  cout<<"请输入女生人数:"; 
  cin>>n; 
  cout<<"请依次输入女生的序号："; 
  for(int j=0;j<n;j++) 
  { 
   cin>>b; 
   EnQueue(Q2,b); 
  } 
  cout<<"请输入要配对的场数："; 
  cin>>t; 
  for(int k=1;k<=t;k++) 
  { 
   cout<<endl; 
   cout<<"第"<<k<<"场舞的配对如下:"<<endl; 
   if(m>=n) 
   a=n; 
   else 
   a=m; 
    for(int l=0;l<a;l++) 
   { 
    cout<<Q1.base[x++]<<"和"<<Q2.base[y++]<<" "; 
    x=x%m;y=y%n; 
   } 
  } 
  cout<<endl; 
}