结构体链表（1011: 周末舞会）

题目描述

假设在周末舞会上，男士们和女士们进入舞厅时，各自排成一队。跳舞开始时，依次从男队和女队的队头上各出一人配成舞伴。规定每个舞曲能有一对跳舞者。若两队初始人数不相同，则较长的那一队中未配对者等待下一轮舞曲。现要求写一个程序，模拟上述舞伴配对问题。

输入

输入共一行，包含三个数，N,M,K，分别代表男生，女生，舞曲数目，大小均小于100.

输出

输出共K行，每行两个数，表示每一首舞曲参加跳舞人的编号

样例输入

1 1 1

样例输出

1 1

#include<stdio.h>
#include<algorithm>
using namespace std;
int n,m,i,j,k;
struct node{
    int x;
    node *next;
    node(){
        next=NULL;
    }
}*p,*q,*f1,*f2,*t1,*t2;
int main(){
    scanf("%d%d%d",&n,&m,&k);
    f1=new node; t1=new node;
    f1->x=1;
    p=new node;
    p=f1;
    for (i=2;i<=n;i++){
        q=new node;
        q->x=i;
        p->next=q;
        p=q;
    }
    t1=q;
    f2=new node; t2=new node;
    f2->x=1;
    p=new node;
    p=f2;
    for (i=2;i<=m;i++){
        q=new node;
        q->x=i;
        p->next=q;
        p=q;
    }
    t2=q;
    for (i=1;i<=k;i++){
        printf("%d %d\n",f1->x,f2->x);
        p=f1;
        f1=f1->next;
        t1->next=p;
        t1=p;
        p=f2;
        f2=f2->next;
        t2->next=p;
        t2=p;
    }
    return 0;
}