BUAA_数据结构_6TH_2.排座位（简）a

BUAA_数据结构_6TH_2.排座位（简）a

第六次作业链接

1. 单词查找（查找-基本题）
3. 整数排序（排序-基本题）

题目描述：

某班级要进行期末考试，准备考试时打乱座次，现已按照学号顺序人工为学生随机安排了座位号，但其中可能会出现漏排和重复安排座位的情况。编写程序读入人工安排的考试座位安排表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…；
4、 将调整好的表T2按学号由小到大序排序后按输出格式要求输出至指定输出文件中。

输入形式

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

输出形式

按照学号由小到大的顺序将修正后的考试座位安排表输出到当前目录下的out.txt文件中，每行依次为学号、姓名和座位号，各数据之间以一个空格分隔。

样例输入

24

样例输出

易错点

在第二步时需要对q进行更新
即循环中的：
q=inf[last_pos].seat_num<n?inf[last_pos].seat_num:n;

	int m=inf[n-1].seat_num;
    int q=m<n?m:n;
    int last_pos=n-1;
    for(int i=1;i<=q;i++){
        if(flag[i]<=0){
            flag[inf[last_pos].seat_num]--;
            inf[last_pos].seat_num=i;
            last_pos--;
            q=inf[last_pos].seat_num<n?inf[last_pos].seat_num:n;
        }
    }

完整参考代码

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define maxn 200
struct student{
    int no;
    char name[25];
    int seat_num;
};
typedef struct student stu;
stu inf[maxn];
int flag[maxn];

int cmp_seat(const void*a,const void *b) {
    stu aa = *(stu*)a;
    stu bb = *(stu*)b;
    if(aa.seat_num==bb.seat_num){
        return aa.no-bb.no;
    }
    else{
        return aa.seat_num-bb.seat_num;
    }
}

int cmp_no(const void*a,const void *b) {
    stu aa = *(stu*)a;
    stu bb = *(stu*)b;
    return aa.no-bb.no;
}

int main()
{
    int n;
    scanf("%d",&n);
    FILE *in;
    in=fopen("in.txt","r");
    for(int i=0;i<n;i++){
        fscanf(in,"%d %s %d",&inf[i].no,inf[i].name,&inf[i].seat_num);
        flag[inf[i].seat_num]++;
    }
    fclose(in);
    qsort(inf,n,sizeof(inf[0]),cmp_seat);
    int m=inf[n-1].seat_num;
    int q=m<n?m:n;
    int last_pos=n-1;
    for(int i=1;i<=q;i++){
        if(flag[i]<=0){
            flag[inf[last_pos].seat_num]--;
            inf[last_pos].seat_num=i;
            last_pos--;
            q=inf[last_pos].seat_num<n?inf[last_pos].seat_num:n;
        }
    }
    qsort(inf,n,sizeof(inf[0]),cmp_seat);
    m=inf[n-1].seat_num;
    int pos=1;
    for(int i=0;i<n-1;i++){
        if(inf[i].seat_num==inf[i+1].seat_num){
            int look=1;
            while(inf[i].seat_num==inf[i+look].seat_num){
                inf[i+look].seat_num=m+pos;
                pos++;
                look++;
            }
            i+=look-2;
        }
    }
    qsort(inf,n,sizeof(inf[0]),cmp_no);
    FILE *out;
    out=fopen("out.txt","w");
    for(int i=0;i<n;i++){
        fprintf(out,"%d %s %d\n",inf[i].no,inf[i].name,inf[i].seat_num);
    }
    fclose(out);
    return 0;
}

有问题或bug 欢迎私戳/评论