操作系统任务调度问题。操作系统任务分为系统任务和用户任务两种。其中，系统任务的优先级 ＜ 50，用户任务的优先级 ＞= 50且 ＜= 255。优先级大于 255的为非法任务，应予以剔除。现有一任务队列

操作系统任务调度问题。操作系统任务分为系统任务和用户任务两种。其中，系统任务的优先级 < 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 "iostream"

using namespace std;

void change(int *a, int *b)

{

int temp = *a;

*a = *b;

*b = temp;

}

void bubblesort(int data[], int n, int index[]) //冒泡排序并记录排序后下标

{

int temp = 0;

for (int j = 0; j < n; j++)

index[j] = j;

for (int i = 0; i < n; i++ )

{

for (int j = i + 1; j < n; j++)

{

if (data[i] > data[j])

{

change(&data[i], &data[j]);

change(&index[i], &index[j]);

}

}

}

}

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

{

int *sort_task = new int[n];

int *index = new int[n];

for (int i = 0; i < n; i++)

{

sort_task[i] = task[i];

}

bubblesort(sort_task, n, index);

i = 0;

while (sort_task[i] < 50)

{

system_task[i] = index[i];

i++;

}

system_task[i] = -1;

for (int m = 0; m <= i; m++)

{

printf("%d ", system_task[m]);

}

printf("\n");

int k = 0;

while (sort_task[i] > 50 && sort_task[i] <= 255)

{

user_task[k++] = index[i++];

}

user_task[k] = -1;

for (int l = 0; l <= k; l++)

{

printf("%d ", user_task[l]);

}

printf("\n");

delete sort_task;

delete index;

}

void main()

{

int task[] = {0, 30, 155, 1, 80, 300, 170, 40, 99};

int n = sizeof(task) / sizeof(int);

int *system_task = new int[n];

int *user_task = new int[n];

scheduler(task, n, system_task, user_task);

}