【2012】数组（3）

标签：style   class   blog   code   color   问题   

操作系统任务调度问题。操作系统任务分为系统任务和用户任务两种。其中，系统任务的优先级 < 50，用户任务的优先级 >= 50且 <= 255。优先级大于255的为非法任务，应予以剔除。现有一任务队列task[]，长度为n，task中的元素值表示任务的优先级，数值越小，优先级越高。函数scheduler实现如下功能，将task[] 中的任务按照系统任务、用户任务依次存放到  system_task[] 数组和 user_task[] 数组中（数组中元素的值是任务在task[] 数组中的下标），并且优先级高的任务排在前面，优先级相同的任务按照入队顺序排列（即先入队的任务排在前面），数组元素为-1表示结束。
      例如：task[] = {0, 30, 155, 1, 80, 300, 170, 40, 99}    system_task[] = {0, 3, 1, 7, -1}    user_task[] = {4, 8, 2, 6, -1}
      函数接口    void scheduler(int task[], int n, int system_task[], int user_task[])

#include<algorithm>
#include<vector>
using namespace std;

void scheduler(int task[], int n, int system_task[], int user_task[])

{
  vector<int> task_vec(task,task+n);
  sort(task,task+n);
  int k1=0,k2=0;
  for(int i=0;i<n;i++)
  {
    for(int j=0;j<n;j++)
    {
       if(task[i]==task_vec[j])
       {
         if(task[i]<50)
            system_task[k1++]=j;
         else if(task[i]>=50 && task[i]<=255)
             user_task[k2++]=j;
       }
    }
  
  
  }
  system_task[k1]=-1;
  user_task[k2]=-1;

}

【2012】数组（3）,布布扣,bubuko.com

【2012】数组（3）

标签：style   class   blog   code   color   问题   

原文地址：http://www.cnblogs.com/Xylophone/p/3809726.html