【数据结构练习】系统任务调度问题

</pre><pre name="code" class="cpp">// OSTaskScheme.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <iostream>
using namespace std;
#define  Max 100
/*问题说明：
	操作系统任务分为系统任务和用户任务两种。
	系统任务的优先级 < 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}
*/

typedef struct TASKNODE{
	int index;
	int value;
}Task_node;

void scheduler(int task[], int n, int system_task[], int user_task[]){
	Task_node* taskList = new Task_node[n*sizeof(Task_node)];
	Task_node temp;
	int i,j,k;
	int flag = 0;

	for (i = 0; i < n;i++){
		taskList[i].index = i;
		taskList[i].value = task[i];
	}

	//利用冒泡进行排序
	for(i = n; i >= 2;i--){
		flag = 0;
		for (j = 2;j < n;j++){
		if (taskList[j-1].value > taskList[j].value){
				temp = taskList	[j]	;
				taskList[j] = taskList[j-1];
				taskList[j-1] = temp;
				flag = 1;
			}
		}
		if (flag == 0){
			break;
		}
	}

	//
	//将任务序号分类存入数组.  
	j = k = 0;  
	for(i = 0;i < n;i++)  
	{  
		if(taskList[i].value >= 0 && taskList[i].value < 50)  
		{  
			system_task[j++] = taskList[i].index;  
		}  
		else if(taskList[i].value >= 50 && taskList[i].value <= 255)  
		{  
			user_task[k++] = taskList[i].index;  
		}  
		else  
			continue;  
	}  

	system_task[j] = -1;  
	user_task[k] = -1;  

	delete [] taskList;  

	//输出归类结果.  
	for(int m = 0;m <= j;m++)  
		cout << system_task[m] << " ";  
	cout << endl;  

	for(int m1 = 0;m1 <= k;m1++)  
		cout << user_task[m1] << " ";  
	cout << endl;
}


void test(){
	int task[Max] = {0,30,155,1,80,300,170,40,99};  
	int system_task[Max];  
	int user_task[Max];  
	scheduler(task, 9, system_task, user_task);

}
int _tmain(int argc, _TCHAR* argv[])
{
	test();
	return 0;
}