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个作业:
",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("
");
41     }
42     Sort(job,n);
43     printf("经按到达时间排序后，未达到队列是
");
44     printf("	 name	 arrtime	 reqtime
");
45     for(i=0;i<n;i++)
46     {
47         printf("N %d	 %s	 %d	 %d
",i+1,job[i].name,job[i].arrtime,job[i].reqtime);
48     }
49     printf("
");
50     printf("		现在系统时间  0:
");
51 }