Step1-有序顺序表
1 #include<stdio.h> 2 #define N 100 3 typedef struct jcb{ 4 char name[10]; 5 int arrtime; 6 int reqtime; 7 }jcb; 8 jcb job[N]; 9 10 void Sort(jcb job[],int n) 11 { 12 int i,j; 13 jcb temp; 14 for(i=0;i<n;i++) 15 { 16 for(j=i+1;j<n;j++) 17 if(job[j].arrtime<job[i].arrtime) 18 { 19 temp=job[j]; 20 job[j]=job[i]; 21 job[i]=temp; 22 } 23 } 24 } 25 26 main() 27 { 28 int i,n; 29 printf("作业个数: "); 30 scanf("%d",&n); 31 for(i=0;i<n;i++) 32 { 33 printf("第%d个作业:\n",i+1); 34 printf("输入作业名:"); 35 scanf("%s",job[i].name); 36 printf("到达时间:"); 37 scanf("%d",&job[i].arrtime); 38 printf("要求服务时间:"); 39 scanf("%d",&job[i].reqtime); 40 printf("\n"); 41 } 42 Sort(job,n); 43 printf("经按到达时间排序后,未达到队列是\n"); 44 printf("\t name\t arrtime\t reqtime\n"); 45 for(i=0;i<n;i++) 46 { 47 printf("N %d\t %s\t %d\t %d\n",i+1,job[i].name,job[i].arrtime,job[i].reqtime); 48 } 49 printf("\n"); 50 printf("\t\t现在系统时间 0:\n"); 51 }