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 }

 

posted on 2016-04-01 17:44  10柯晓君  阅读(185)  评论(0编辑  收藏  举报

导航