学步园

教学任务安排系统：

#include "stdlib.h"<br /> #include "stdio.h"<br /> #define MAX 100<br /> typedef struct<br /> {<br /> int s[MAX][MAX];//用二维数组存放教师专业特长<br /> int D[MAX]; //用一维数组存放安排的教学任务<br /> }MGraph;<br /> MGraph G;<br /> int creat(int *k,int n) //初始化，将二维数组s和一维数组D的adj全部赋值为0<br /> {<br /> int i,j;<br /> for(i=1;i<=n;i++)<br /> {<br /> G.D[i]=0;<br /> k[i]=0;<br /> for(j=1;j<=n;j++)<br /> G.s[i][j]=0;<br /> }<br /> printf("/n");<br /> printf("科目数成功确定为 %d/n",n);<br /> return 1;<br /> }</p> <p>int techer_speciality(int n)<br /> { </p> <p> int k,i;<br /> printf("请输入教师专业特长编号(1-%d) 0表示结束输入：/n",n);<br /> for(i=1;i<=n;i++)<br /> {<br /> printf("输入教师编号为 %d 的特长专业号：",i);<br /> do<br /> {<br /> scanf("%d",&k);<br /> if(k>n)<br /> {<br /> printf("超出范围，重新输入: ");<br /> continue;<br /> }<br /> else<br /> G.s[i][k]=1;<br /> }while(k);<br /> }<br /> printf("设定成功！/n");;<br /> return 1;//设定成功！<br /> } </p> <p>int serch(int i,int j,int n)<br /> {<br /> for(;j<=n;j++)<br /> {<br /> if(G.s[i][j]==1)<br /> break;<br /> }<br /> return j;<br /> }</p> <p>int serch_error(int *k,int n)//在所有老师都有被进行安排过的情况下运行<br /> {<br /> int t,i,j;<br /> static int b=0; //b检测是否有两个或两个以上的专业只有一个老师可授<br /> for(j=1;j<=n;j++)<br /> if(k[j]==0) //存在有科目没有老师授课<br /> for(i=1;i<=n;i++) //哪个老师可以授此科目且此科目当前还没有老师授课<br /> if(G.s[i][j]==1)<br /> {<br /> if(b!=i)<br /> b=i;<br /> else<br /> return 0; //if(b!=i)b=i记录第一个没有授课的科目但有老师可以授课的老师下标<br /> //若再次运行这个函数且另一个没有授课的科目也是这位老师可授，即有<br /> //多个科目只有此老师可授，即调用此函数的老师没有科目可授。<br /> t=G.D[i];<br /> if(G.D[i]==0)<br /> return 0; //可能有后面老师还没受到安排，返回等所有老师都有被进行安排过才进行<br /> G.D[i]=j;<br /> k[j]=i;<br /> k[t]=0;<br /> return 1;//有，让此老师授此课，原来所授的课取消，重新安排过。<br /> }<br /> return 0; //(没有科目没有被安排)或者(有科目没有被安排但没有老师有此专长)<br /> }<br /> int anpai(int *k,int n)<br /> {<br /> int c[MAX]={0},i,j, js, p=0,t;<br /> for(i=1;i<=n;i++)<br /> {<br /> if(G.D[i]==0)<br /> {<br /> j=1;<br /> while(1)<br /> {<br /> js=serch(i,j,n);<br /> if(js<=n)<br /> {<br /> c[p++]=js;//保存从serch里返回的教师专长<br /> if(k[js]<=0)<br /> {<br /> G.D[i]=js;k[js]=i;p=0;break;<br /> }<br /> else<br /> {<br /> j=js;<br /> j++;<br /> }<br /> }<br /> else<br /> {<br /> p=0;<br /> t=k[c[p]];<br /> j=c[p]+1;<br /> while(1)<br /> {<br /> js=serch(t,j,n);<br /> if(k[js]<=0 && js<=n)<br /> {<br /> k[c[p]]=0; G.D[t]=js; k[js]=t; G.D[i]=c[p]; k[c[p]]=i; p=0; break;<br /> }<br /> else if(js<=n)<br /> j++;<br /> else<br /> {<br /> p++;<br /> if(c[p]==0)<br /> {<br /> G.D[i]=0;<br /> if(serch_error(k,n))<br /> anpai(k,n);<br /> break;<br /> }<br /> t=c[p];j=c[p]+1;<br /> }<br /> }<br /> break;<br /> }<br /> }<br /> }<br /> }<br /> printf("教师专长课程设定成功！/n");<br /> return 1;<br /> } </p> <p>void display(int n)<br /> {<br /> int ch,i;<br /> printf(" 教师编号 课程编号/n");<br /> for(i=1;i<=n;i++)<br /> printf("%5d %13d/n",i,G.D[i]);<br /> } </p> <p>void list(int n)<br /> {<br /> int i,j;<br /> for (i=1;i<=n;i++)<br /> {<br /> printf("%3d号教师的专业特长有:",i);<br /> for(j=1;j<=n;j++)<br /> if (G.s[i][j])<br /> printf("%3d/n",j);<br /> printf("/n");<br /> } </p> <p>} </p> <p>void edit(int n)<br /> {<br /> int k,i=0,m=0,j=0;<br /> printf("请输入要修改的老师：");<br /> while(i==0||i>n)<br /> {<br /> scanf("%d",&i);<br /> if(i>0 && i<=n)<br /> printf("第%d个老师的专长科目有: ",i);<br /> else<br /> printf("没这个老师！请重新输入：/n");<br /> } </p> <p> for(k=1;k<=n;k++)<br /> {<br /> if(G.s[i][k]==1)<br /> {<br /> printf("%3d/n",k);<br /> j++;<br /> }<br /> }<br /> if(j==0)<br /> printf("没有专长科目/n");<br /> printf("/n输入你要修改的科目(输入0结束)：/n");<br /> do<br /> {<br /> scanf("%d",&k);<br /> if(k>n)<br /> {<br /> printf("超出范围，重新输入: ");<br /> continue;<br /> }<br /> else if(G.s[i][k]==1)<br /> G.s[i][k]=0;<br /> else G.s[i][k]=1;<br /> }while(k);<br /> printf("修改后第%d个老师的专长科目有 :",i);<br /> for(k=1;k<=n;k++)<br /> {<br /> if(G.s[i][k]==1)<br /> {<br /> printf("%3d/n",k);<br /> m++;<br /> }<br /> }<br /> if(m==0)<br /> printf("没有专长科目/n");<br /> printf("/n");<br /> }<br /> int main(void)<br /> {<br /> int k[MAX],ch,i=0, n=0,w=0,a=0;//n为0 用来表示还没 i 检查是否专长课程设定 w 检查是否科目数设定 a检查是否课程安排<br /> char cx;<br /> while(1)<br /> {<br /> printf(" ┏━━━━━━━━欢迎进入教学任务安排系统━━━━━━━━┓/n");<br /> printf(" § §/n");<br /> printf(" § 1 -----确定科目数 2 -----教师专长课程设定 §/n");<br /> printf(" § 3 -----课程安排 4 -----教师专长浏览 §/n");<br /> printf(" § 5 -----教师专长课程修改 6------查看教学任务安排 §/n");<br /> printf(" § 0 -----退出系统 §/n");<br /> printf(" └────────────────────────────┘/n");<br /> printf("请选择功能 ");<br /> scanf("%d",&ch);<br /> printf("/n");<br /> switch(ch)<br /> {<br /> case 1:<br /> {<br /> if(!w)<br /> {<br /> printf("请确定课程数或教师人数 ");<br /> scanf("%d",&n);<br /> w=creat(k, n);<br /> break;<br /> } //初始化<br /> else<br /> {<br /> printf("你已经确定了课程数 ，是否要从新确定（是:Y/y 否:其余键 ）");<br /> scanf("%c",&cx);<br /> if(cx=='Y'|| cx=='y')<br /> {<br /> printf(" 重新输入课程数： ");<br /> scanf("%d",&n);<br /> w=creat(k, n);<br /> break;<br /> }<br /> else break;<br /> }<br /> }<br /> case 2:<br /> {<br /> if (!w)<br /> printf("请先确定科目数!/n/n");<br /> else if(i)<br /> {<br /> printf("你已经教师专长课程设定 ，是否要从新设定（是:Y/y 否:其余键 ）");<br /> scanf("%c",&cx);<br /> if(cx=='Y'|| cx=='y')<br /> {<br /> i=techer_speciality(n);<br /> break;<br /> }<br /> else break;<br /> }<br /> else<br /> i=techer_speciality(n);<br /> break;<br /> }<br /> case 3:<br /> {<br /> if (!w)<br /> printf("请先确定科目数!/n/n");<br /> else if(!i)<br /> printf("请先教师专长课程设定!/n");<br /> else<br /> anpai(k,n);<br /> break;<br /> }<br /> case 4:<br /> {<br /> if (!w)<br /> printf("请先确定科目数和 教师专长课程设定!/n/n");<br /> else if(!i)<br /> printf("请先教师专长课程设定!/n");<br /> else<br /> list(n);//教师专长浏览函数<br /> break;<br /> }<br /> case 5:<br /> {<br /> if (!w)<br /> printf("暂无确定科目数!/n");<br /> else if(!i)<br /> printf("教师专长课程暂无设定/n"); //教师专长课程修改函数<br /> else<br /> edit(n) ; //修改函数<br /> break;<br /> }<br /> case 6:<br /> {<br /> if (!w)<br /> printf("请先确定科目数!/n/n");<br /> else if(!i)<br /> printf("请先教师专长课程设定!/n"); //查看教学任务安排函数<br /> else if (!a)<br /> printf("请先选择课程安排!/n");<br /> else ;//查看教学任务安排函数;<br /> break;<br /> }<br /> case 0:<br /> {<br /> printf(" ************** 谢谢使用 ************/n");<br /> return ;<br /> }<br /> default:<br /> printf("从新选择功能：/n");<br /> }<br /> }<br /> system("pause");<br /> return 0;<br /> }