BUAA排座位（简）a

最新推荐文章于 2021-07-27 22:26:08 发布

star-399

最新推荐文章于 2021-07-27 22:26:08 发布

阅读量1.5k

点赞数 2

分类专栏： BUAA数据结构文章标签： c语言数据结构

本文链接：https://blog.csdn.net/weixin_45927469/article/details/107046769

版权

这篇博客介绍了一个使用C语言解决的问题，即检查并修正一个班级期末考试的座位安排，确保没有漏排和重复。通过读取按学号排序的座位信息，程序首先按座位号排序，然后检查并修复漏排和重复座位，最后按照学号重新排序并输出到文件。样例展示了如何处理座位号漏排和重排的情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

【问题描述】某班级要进行期末考试，准备考试时打乱座次，现已按照学号顺序人工为学生随机安排了座位号，但其中可能会出现漏排和重复安排座位的情况。编写程序读入人工安排的考试座位安排表T1，对安排情况进行检查，并对漏排和重复安排座位的情况进行修正，修正后，若学生人数为N，则每位学生考试座位安排应在1~N之间，其中没有缺号和重号。假设T1中学号信息不会出现重复，同一座位号最多有两位同学的座位号相同，并且座位号不会连续漏排；初始考试座位安排表存放在当前目录下的in.txt中，其中包括每位学生的学号、姓名和座位号，要求修正后的考试座位安排表输出到当前目录下的out.txt文件中。程序检查座位号的规则如下：
1、首先对考试座位安排表T1按座位号从小到大的顺序排序（原始考试安排可能有座位号相同情况，座位号相同时则按原始学号顺序排序），得到按座位号排序的安排表T2；

2、对表T2从头开始检查漏排座位号情况：假设当前表中安排的最大座位号为M，取M和N的较小值Q；从1号开始检查，若某个小于等于Q的座位序号没有安排学生，则将表T2的最后学生的座位设置为该座位号；若存在多个漏排座位，则从表T2最后依次向前设置；

3、然后再检查表T2中重排座位号情况：假设当前表中安排的最大座位号为m，将座位号重复的、学号较大的学生的座位号依次设置为m+1、m+2、m+3…；

将调整好的表T2按学号由小到大序排序后按输出格式要求输出至指定输出文件中。

【输入形式】
从标准输入中读入学生人数（不超过100的正整数）。

初始考试座位安排表存储在当前目录下的in.txt文件中，已按照学号由小到大的顺序分行存储每位学生座位信息，依次为学生学号（不超过8位的正整数）、姓名（由不超过20位的英文字母组成）和座位号（不超过100的正整数），各数据间以一个空格分隔。最后一个学生座位信息后有回车换行。
【输出形式】
按照学号由小到大的顺序将修正后的考试座位安排表输出到当前目录下的out.txt文件中，每行依次为学号、姓名和座位号，各数据之间以一个空格分隔。
【样例输入】

假设当前目录下的in.txt文件内容如下：
18373001 ShiTian 7
18373002 WangLi 15
18373003 LiGuoHong 23
18373005 QianSanQiang 26
18373006 ZhangQiang 8
18373007 SunXiXi 2
18373010 LiXing 12
18373011 TangYing 20
18373012 YangYang 4
18373013 ZhaoGang 27
18373014 ZhouLiang 18
18373015 WuShuo 9
18373016 ZhengSiSi 13
18373017 WangGong 27
18373018 TianTian 21
18373020 LeiLei 16
18373021 ZhangLou 10
18373022 WangLei 17
18373025 SunTian 24
18373026 JinXiang 18
18373028 PangHong 11
18373029 GaoLiang 2
18373030 GaoHang 6
18373031 YangYang 22
【样例输出】
当前目录下的out.txt文件内容应为：
18373001 ShiTian 7
18373002 WangLi 15
18373003 LiGuoHong 19
18373005 QianSanQiang 5
18373006 ZhangQiang 8
18373007 SunXiXi 2
18373010 LiXing 12
18373011 TangYing 20
18373012 YangYang 4
18373013 ZhaoGang 3
18373014 ZhouLiang 18
18373015 WuShuo 9
18373016 ZhengSiSi 13
18373017 WangGong 1
18373018 TianTian 21
18373020 LeiLei 16
18373021 ZhangLou 10
18373022 WangLei 17
18373025 SunTian 14
18373026 JinXiang 24
18373028 PangHong 11
18373029 GaoLiang 23
18373030 GaoHang 6
18373031 YangYang 22
【样例说明】
初始考试座位安排表中有24位学生的排位信息，正确情况下这些学生安排的座位号应为1~24。初始人工安排的座位信息有1、3、5、14和19号座位漏排，有2、18和27号座位重复安排学生。先对漏排的座位进行修正：已安排的最大座位号为27，学号为18373017和18373013的学生分别安排了27号座位，按照漏排座位修正规则，先将18373017学生安排在1号座位，再将18373013学生安排在3号座位；同理分别将18373005学生安排在5号座位，将18373025学生安排在14号座位，18373003号学生安排在19号座位。当前安排的最大座位号为22，还有2号和18号座位重复，将2号重复的学号较大的18373029号学生安排在23号座位，将18号重复的学号较大的18373026号学生安排在24号座位。这样修正后按照学号由小到大的顺序输出学生座位信息到out.txt中。

方法一

#include <stdbool.h>
#include <stdio.h>
#include <stdlib.h>
#define MIN(a, b) ((a) < (b) ? (a) : (b))
struct member
{
   
    int id;
    int seat;
    char name[21];
} one[101], temp;
int i, j, n, min, after;

int cmp1(struct member *x, struct member *y)
{
   
    if (x->seat < y->seat)
        return -1;
    else if (x->seat == y->seat && x->id < y->id)
        return -1;
    else
        return 1;
}

int cmp2(struct member *x

最低0.47元/天解锁文章