Advertisement
ruhul0

Schedule - Greedy algorithm

Jun 28th, 2016
117
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 1.44 KB | None | 0 0
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #define s 11
  4. struct data
  5. {
  6.     char name;
  7.     int start,end;
  8. }element[s];
  9. int main()
  10. {
  11.     int i=0,j,temp,n;
  12.     char tmp;
  13.     scanf("%d",&n);
  14.     for(i=0;i<n;i++)
  15.     {
  16.         printf("Enter starting time:\n");
  17.         scanf("%d",&element[i].start);
  18.         printf("Enter finishing time:\n");
  19.         scanf("%d",&element[i].end);
  20.         printf("Enter name:\n");
  21.         fflush(stdin);
  22.         scanf("%c",&element[i].name);
  23.     }
  24.     for (i = 0; i < n; i++)
  25.         {
  26.         for (j = i ; j < n+1; j++)
  27.             {
  28.             if (element[i].end >= element[j].end)
  29.                 {
  30.                 temp = element[j].start;
  31.                 element[j].start = element[i].start;
  32.                 element[i].start = temp;
  33.  
  34.                 temp = element[j].end;
  35.                 element[j].end = element[i].end;
  36.                 element[i].end = temp;
  37.  
  38.                 tmp = element[j].name;
  39.                 element[j].name = element[i].name;
  40.                 element[i].name = tmp;
  41.                 }
  42.             }
  43.         }
  44.         for(i=0;i<n;i++)
  45.         {
  46.             printf(" %c ",element[i].name);
  47.         }
  48.         i=0;
  49.         printf("Selected Jobs: %c",element[i].name);
  50.         for(j=1;j<=n;j++)
  51.         {
  52.             if(element[j].start>=element[i].end)
  53.             {
  54.                 printf(" %c",element[j].name);
  55.                 i=j;
  56.             }
  57.  
  58.         }
  59.         getchar();
  60.         getchar();
  61.     return 0;
  62. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement