数据结构课程设计---教学任务安排系统【没看】

教学任务安排系统：

#include "stdlib.h"
#include "stdio.h"
#define MAX 100   
typedef struct
{   
    int s[MAX][MAX];//用二维数组存放教师专业特长   
    int D[MAX]; //用一维数组存放安排的教学任务   
}MGraph;
MGraph G;
int creat(int *k,int n) //初始化，将二维数组s和一维数组D的adj全部赋值为0   
{   
    int i,j;   
    for(i=1;i<=n;i++)
    {   
        G.D[i]=0;   
        k[i]=0;   
        for(j=1;j<=n;j++)
            G.s[i][j]=0;  
    }
    printf("/n");   
    printf("科目数成功确定为 %d/n",n);   
    return 1;
}

int techer_speciality(int n)   
{   

    int k,i;   
    printf("请输入教师专业特长编号(1-%d) 0表示结束输入：/n",n);   
    for(i=1;i<=n;i++)   
    {   
        printf("输入教师编号为 %d 的特长专业号：",i);   
        do
        {
            scanf("%d",&k);   
            if(k>n)
            {
                printf("超出范围，重新输入: ");
                continue;
            }   
            else
                G.s[i][k]=1;
        }while(k);   
    }   
    printf("设定成功！/n");;   
    return 1;//设定成功！   
}   

int serch(int i,int j,int n)   
{   
    for(;j<=n;j++)
	{
        if(G.s[i][j]==1)
            break;
	}
    return j;   
}

int serch_error(int *k,int n)//在所有老师都有被进行安排过的情况下运行   
{   
    int t,i,j;
    static int b=0; //b检测是否有两个或两个以上的专业只有一个老师可授   
    for(j=1;j<=n;j++)   
        if(k[j]==0) //存在有科目没有老师授课   
            for(i=1;i<=n;i++) //哪个老师可以授此科目且此科目当前还没有老师授课   
                if(G.s[i][j]==1)   
                {   
                    if(b!=i)
                        b=i;
                    else
                        return 0; //if(b!=i)b=i记录第一个没有授课的科目但有老师可以授课的老师下标   
                    //若再次运行这个函数且另一个没有授课的科目也是这位老师可授，即有   
                    //多个科目只有此老师可授，即调用此函数的老师没有科目可授。   
                    t=G.D[i];   
                    if(G.D[i]==0)
                        return 0; //可能有后面老师还没受到安排，返回等所有老师都有被进行安排过才进行   
                    G.D[i]=j;
                    k[j]=i;
                    k[t]=0;
                    return 1;//有，让此老师授此课，原来所授的课取消，重新安排过。   
                }
				return 0; //(没有科目没有被安排)或者(有科目没有被安排但没有老师有此专长)   
}
int anpai(int *k,int n)   
{   
    int c[MAX]={0},i,j, js, p=0,t;   
    for(i=1;i<=n;i++)
	{
        if(G.D[i]==0)   
        {
            j=1;   
            while(1)   
            {   
                js=serch(i,j,n);   
                if(js<=n)   
                {   
                    c[p++]=js;//保存从serch里返回的教师专长   
                    if(k[js]<=0)   
                    {   
                        G.D[i]=js;k[js]=i;p=0;break;   
                    }   
                    else
                    {
                        j=js;
                        j++;
                    }   
                }   
                else
                {   
                    p=0;   
                    t=k[c[p]];   
                    j=c[p]+1;   
                    while(1)   
                    {   
                        js=serch(t,j,n);   
                        if(k[js]<=0 && js<=n)   
                        {   
                            k[c[p]]=0; G.D[t]=js; k[js]=t; G.D[i]=c[p]; k[c[p]]=i; p=0; break;   
                        }   
                        else if(js<=n)
                            j++;   
                        else
                        {   
                            p++;
                            if(c[p]==0)   
                            {   
                                G.D[i]=0;
                                if(serch_error(k,n))
                                    anpai(k,n);
                                break;   
                            }
                            t=c[p];j=c[p]+1;   
                        }  
                    }   
                    break;   
                }   
            }  
        }
	}
	printf("教师专长课程设定成功！/n");
	return 1;
} 

void display(int n)   
{
    int ch,i;
    printf(" 教师编号         课程编号/n"); 
    for(i=1;i<=n;i++)
        printf("%5d  %13d/n",i,G.D[i]);   
}   


void list(int n)   
{   
    int i,j;   
    for (i=1;i<=n;i++)   
    {
        printf("%3d号教师的专业特长有:",i);  
        for(j=1;j<=n;j++)   
            if (G.s[i][j])
                printf("%3d/n",j);
        printf("/n");   
    }   


}   

void edit(int n)   
{
    int k,i=0,m=0,j=0;
    printf("请输入要修改的老师：");
    while(i==0||i>n)
    {
        scanf("%d",&i);
        if(i>0 && i<=n)
            printf("第%d个老师的专长科目有: ",i);
        else
            printf("没这个老师！请重新输入：/n");
    }   

    for(k=1;k<=n;k++)   
    {
        if(G.s[i][k]==1)   
        {
            printf("%3d/n",k);  
            j++;   
        }   
    }   
    if(j==0)
        printf("没有专长科目/n");
    printf("/n输入你要修改的科目(输入0结束)：/n");
    do
    {
        scanf("%d",&k);   
        if(k>n)
        {
            printf("超出范围，重新输入: ");
            continue;
        }   
        else if(G.s[i][k]==1)   
            G.s[i][k]=0;   
        else G.s[i][k]=1;   
    }while(k);   
    printf("修改后第%d个老师的专长科目有 :",i);
    for(k=1;k<=n;k++)   
    {
        if(G.s[i][k]==1)   
        {
            printf("%3d/n",k);
            m++;   
        }   
    }   
    if(m==0)
        printf("没有专长科目/n");
    printf("/n");
}
int main(void)   
{   
    int k[MAX],ch,i=0, n=0,w=0,a=0;//n为0 用来表示还没 i 检查是否专长课程设定 w 检查是否科目数设定 a检查是否课程安排   
    char cx;
    while(1)   
    {
        printf(" ┏━━━━━━━━欢迎进入教学任务安排系统━━━━━━━━┓/n");
        printf(" § §/n");
        printf(" § 1 -----确定科目数 2 -----教师专长课程设定 §/n");
        printf(" § 3 -----课程安排 4 -----教师专长浏览 §/n");
        printf(" § 5 -----教师专长课程修改 6------查看教学任务安排 §/n");
        printf(" § 0 -----退出系统 §/n");
        printf(" └────────────────────────────┘/n");
        printf("请选择功能  ");
        scanf("%d",&ch);
        printf("/n");   
        switch(ch)   
        {   
        case 1:
            {
                if(!w)
                {
                    printf("请确定课程数或教师人数 ");
                    scanf("%d",&n);
                    w=creat(k, n);
                    break;
                } //初始化   
                else
                {   
                    printf("你已经确定了课程数 ，是否要从新确定（是:Y/y 否:其余键 ）");
                    scanf("%c",&cx);
                    if(cx=='Y'|| cx=='y')   
                    {
                        printf(" 重新输入课程数： ");
                        scanf("%d",&n);
                        w=creat(k, n);
                        break;
                    }   
                    else break;   
                }
            }
        case 2:
            {   
                if (!w)
                    printf("请先确定科目数!/n/n");   
                else if(i)
                {   
                    printf("你已经教师专长课程设定 ，是否要从新设定（是:Y/y 否:其余键 ）");
                    scanf("%c",&cx); 
                    if(cx=='Y'|| cx=='y')
                    {
                        i=techer_speciality(n);
                        break; 
                    }   
                    else break;   
                }   
                else
                    i=techer_speciality(n);   
                break;
            }
        case 3:
            {   
                if (!w)
                    printf("请先确定科目数!/n/n");   
                else if(!i)
                    printf("请先教师专长课程设定!/n");   
                else
                    anpai(k,n);
                break;   
            }
        case 4:
            {   
                if (!w)
                    printf("请先确定科目数和 教师专长课程设定!/n/n");   
                else if(!i)
                    printf("请先教师专长课程设定!/n");   
                else
                    list(n);//教师专长浏览函数   
                break;
            }   
        case 5:
            {   
                if (!w)
                    printf("暂无确定科目数!/n");   
                else if(!i)
                    printf("教师专长课程暂无设定/n");   //教师专长课程修改函数
                else
                    edit(n) ; //修改函数   
                break;   
            }
        case 6:
            {   
                if (!w)
                    printf("请先确定科目数!/n/n");   
                else if(!i)
                    printf("请先教师专长课程设定!/n");   //查看教学任务安排函数 
                else if (!a)
                    printf("请先选择课程安排!/n");  
                else ;//查看教学任务安排函数;   
                break;
            }   
        case 0:
            {
                printf(" ************** 谢谢使用 ************/n");
                return ;
            }
        default:
            printf("从新选择功能：/n");
        }
    }
	system("pause");
	return 0;
}