// 模拟舞蹈出场次序.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include "stdio.h"
#include "stdlib.h"
#define  ElemType int
#define MaxLen 256

typedef struct
{
    int front;
    int rear;
    ElemType element[MaxLen];
    int size;
}Queue;

void ClearQueue (Queue *q)
{
    q->rear =MaxLen-1;
    q->front =0;
    q->size =0;
}

int Empty(Queue q)
{
    return (q.front ==q.rear );
}

void GetHead(Queue q,ElemType *e)
{
    if(Empty(q))
        e=NULL;
    else
        *e=q.element [q.front ];

}

int Enqueue(Queue *q,ElemType e)
{
    if(q->size=MaxLen-1)
        return 0;
    else
    {
        q->rear=(q->rear +1)% MaxLen;
        q->element [q->front ]=e;
        q->size ++;
        return 1;
    }
}

int Dequeue(Queue *q,ElemType *e)
{
    if(q->front ==q->rear )
        return 0;
    else
    {
        *e=q->element [q->front];
        q->front =(q->front +1)% MaxLen;
        q->size --;
        return 1;
    }
}



int _tmain(int argc, _TCHAR* argv[])
{
    Queue MQueue,FQueue;
    int i,j,k,count;
    char number[MaxLen];
    char ch;
    ClearQueue(&MQueue);
    ClearQueue(&FQueue);

    printf("若进场的是男士，则输入M\n");
    printf("若进场的是女士，则输入F\n");
    printf("输入X表示所有的人均进场，输入完成！\n");
    printf("例如：MMFFMFMFX\n");
    printf("输入进场的人士\n");

    scanf("%c\n",&ch);
    count=0;
    while(ch!='X')
    {
        number[count]=ch;
        count++;
        scanf("%c\n",&ch);
    }

    for(i=0;i<count;i++)
    {
        if(number[i]='M')
            Enqueue(&MQueue,i);
        else
            Enqueue(&FQueue,i);
    }

    printf("舞会开始！\n");

    while(!Empty(MQueue)&&!Empty(FQueue))
    {
        printf("第%d个和第%d个一起出场\n",Dequeue(&MQueue,&j)+1,Dequeue(&FQueue,&k)+1);
    }
    return 0;
}

#include "stdafx.h"
#include "stdafx.h"
#include "stdio.h"
#include "stdlib.h"

#define  ElemType int
#define MAXSIZE 256
typedef int valuetype;  
typedef struct{  
    valuetype data[MAXSIZE];    /*数据的存储区*/ 
    int font, rear;     /*队首队尾*/ 
    int num;    /*队列中元素的个数*/ 
}Circular_Queue;  
Circular_Queue * Init_CirQueue()  
{  
    Circular_Queue *q = (Circular_Queue*)malloc(sizeof(Circular_Queue));  
    q->font = q->rear = MAXSIZE-1;  
    q->num = 0;  
    return q;  
}  
int In_CirQueue(Circular_Queue *q, valuetype x)  
{  
    if(q->num == MAXSIZE)   return 0;   /*队满，不能入队*/ 
    else {  
        /*q->rear = (q->rear+1)%MAXSIZE;*/ 
        q->data[q->rear] = x;  
        q->rear = (q->rear+1)%MAXSIZE;  
        q->num++;  
        return 1;  
    }  
}  
int Out_CirQueue(Circular_Queue *q, valuetype *x)  
{  
    if(q->num == 0) return 0;   /*队空*/ 
    else{  
        *x = q->data[q->font];  
        q->font = (q->font+1)%MAXSIZE;  
        q->num--;  
        return 1;  
    }  
}  
bool isEmpty(Circular_Queue q)
{
  if(q.num == 0)
      return true;
  else return false;
}


int main(int argc, char* argv[])
{
   
    int i,count,firstcount;
    int k,j;
    char number[MAXSIZE];
    char ch;
    Circular_Queue *MQueue = Init_CirQueue();  
    Circular_Queue *FQueue = Init_CirQueue();  

    printf("若进场的是男士，则输入M后回车\n");
    printf("若进场的是女士，则输入F后回车\n");
    printf("输入第1位进场的人士\n");
    count=0;
    firstcount=2;
    while((ch=getchar())!='X')
    {
        getchar();
        number[count++]=ch;
       
        printf("输入第%d位进场的人士\n",firstcount++);
        printf("输入X表示所有的人均进场，输入完成!\n");
    }

    for(i=0;i<count;i++)
    {
        if(number[i]=='M')
            In_CirQueue(MQueue,i);   
        else
            In_CirQueue(FQueue,i);
    }

    printf("舞会开始！\n");


    while(!isEmpty(*MQueue)&&!isEmpty(*FQueue)){

        Out_CirQueue(MQueue,&j);
        Out_CirQueue(FQueue,&k);
       
        printf("第%d个和第%d个一起出场\n",j+1,k+1);
    }
   
    return 0;
}