| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2094 人关注过本帖
标题:问题 B: 数据结构——舞伴配对(栈和队列)
只看楼主 加入收藏
liyue6822532
Rank: 1
等 级:新手上路
帖 子:22
专家分:0
注 册:2016-2-28
结帖率:57.14%
收藏
 问题点数:0 回复次数:2 
问题 B: 数据结构——舞伴配对(栈和队列)
题目描述

利用循环队列的顺序存储结构实现 学生舞会 舞伴配对系统,要求输入舞者的姓名和性别,然后按照性别分别入男队和女队,通过分别出队来进行舞伴配对,剩余的舞者下一轮再跳,保证时间上的均衡。
输入

舞者的姓名和性别
输出

舞伴匹配结果,每一对作为一行输出,女生在前,男生在后,中间用一个空格隔开。
样例输入

lg m
tom m
andy m
twins f
rose f
sony f
mary f
ice f
killy m

样例输出

twins lg
rose tom
sony andy
mary killy
搜索更多相关主题的帖子: twins mandy 姓名 
2016-04-15 19:01
liyue6822532
Rank: 1
等 级:新手上路
帖 子:22
专家分:0
注 册:2016-2-28
收藏
得分:0 
#include<string.h>
#include<stdio.h>
#include<stdlib.h>
struct node{
    char name[100];
    char sex[10];
    struct node *next;
};
int main()
{
    struct node *head, *p, *q=NULL, *t,*t1;
    char name[100], sex[10];
    char x[] = "f", y[] = "m",temp[]="x";
    int i,j=0;
    head = NULL;
    for (i = 0; i < 9; i++)               
    {
        scanf("%s %s", name, sex);
        p = (struct node*)malloc(sizeof(struct node*));
        strcpy(p->name, name);
        strcpy(p->sex, sex);
        p->next = NULL;
        if (head == NULL)
        {
            head = p;
        }
        else
        {
            q->next = p;
        }
        q = p;

    }
    t = head;                    //下面是把链表的尾和头链接起来,不知道对不对
    while (t != NULL)
    {
        if (t->next == NULL)
        {
            t->next = head;
            break;
        }
        else
        {
            t = t->next;
        }
    }
    t = head;
    while (t != NULL)                    //配对
    {
        j++;
        if (strcmp(t->sex,x)==0)  //找到女的
        {
            if (strcmp(t->sex, y) == 0) //找到男的
            {
                printf("%s ", t->name);        //输出女的
                strcpy(t->sex, temp);        //把性别改掉 避免下次出现重复
                printf("%s\n", t->name);    //同上
                strcpy(t->sex, temp);
            }
        }
        else
        {
            t = t->next;
        }
        if (j == 9)                //结束掉
        {
            break;
        }
    }
}
2016-04-15 19:01
liyue6822532
Rank: 1
等 级:新手上路
帖 子:22
专家分:0
注 册:2016-2-28
收藏
得分:0 
求大神帮忙找找错误  谢谢了  
2016-04-15 19:01
快速回复:问题 B: 数据结构——舞伴配对(栈和队列)
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.044817 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved