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


此题有多种解法：

  • 一种是在task数组中查找最小、次最小直到最小的数的下标，一次放入system_task和user_task数组。但此中解法控制点稍微多了些，一不小心，就在某个逻辑处出错。
  • 还有一种解法是依次从task数组中取数，按照插入排序的方法插入到system_task和user_task数组，此解法非常明了，而且相当逻辑上也相当容易控制。
  • 最后一种解法就是把task数组的数放入拷贝到一个结构体数组里，对这个结构体数组进行排序，然后从排好的结构体数组中依次取最小数的下标放入对应的system_task和user_task数组中。

这里我用第三方法实现：


#include <stdio.h> #include<stdlib.h> #include <string.h>  void scheduler(int task[], int n, int system_task[], int user_task[]) { 	int i,j,k,tmp; 	int r=0,s=0; 	int *task_order = (int *)malloc(n*sizeof(int)); 	for(i=0;i<n;i++) 		task_order[i] = task[i]; 	for(j=0;j<n-1;j++)    //冒泡 		for(k=j+1;k<n;k++) 			if(task_order[j]>task_order[k]) 			{ 				tmp=task_order[j]; 				task_order[j]=task_order[k]; 				task_order[k]=tmp; 			} 	for(i=0;i<n;i++) 	{ 		if(task_order[i]<50) 		{ 			for(j=0;j<n;j++) 				if(task_order[i] == task[j]) 					system_task[r++]=j; 		} 		if(task_order[i]>=50 && task_order[i]<255) 		{ 			for(j=0;j<n;j++) 				if(task_order[i] == task[j]) 					user_task[s++]=j; 		} 	}  	system_task[r]=-1; 	user_task[s]=-1;      for(i=0;i<= r;i++) 		printf("%d ",system_task[i]); 	printf("\n"); 	for(i=0;i<= s;i++) 		printf("%d ",user_task[i]); 	printf("\n");   	free(task_order); }  int main() { 	int task[] = {0, 30, 155, 1, 80, 300, 170, 40, 99}; 	int system_task[9]={0}; 	int user_task[9]={0};  	scheduler(task,9,system_task,user_task);  	system("pause"); 	return 0; }