华为应聘机试题 “操作系统调度”

*操作系统任务调度问题。操作系统任务分为系统任务和用户任务两种。
其中，系统任务的优先级 < 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 <stdio.h>
#include <string.h>
#include <iostream.h>
void scheduler(int task[], int n, int system_task[], int user_task[])
{
int i,j,t;
int index1[9],index2[9];
int num1=0,num2=0,a=50,b=255;
for (i=0;i<n;i++)
{
if(task[i]<50 )
{
index1[num1]=task[i];
system_task[num1]=i;
num1++;
}
if (task[i]>=50 && task[i]<=255)
{
user_task[num2] = i;
index2[num2] = task[i];
num2++;
}
}
system_task[num1] = -1;
user_task[num2] = -1;
for (i=0;i<num1;i++)      //对系统优先级进行排序，由于数值越小优先级越高，因此进行只要index1中的排好序，
{
for(j=i+1;j<num1;j++)
if(index1[i]>index1[j])
{
t=index1[i];
index1[i]=index1[j];
index1[j]=t;
t=system_task[i];      //system_task对应的编号值也采取相应的排序即可。
system_task[i]=system_task[j];
system_task[j]=t;
}
}
for(j=0;j<=num1;j++)
printf("%3d",system_task[j]);
printf("\n");
for(j=0;j<num1;j++)
printf("%3d",index1[j]);
printf("\n");
for (i=0;i<num2;i++)
{
for(j=i+1;j<num2;j++)
 if(index2[i]>index2[j])
{
t=index2[i];
index2[i]=index2[j];
index2[j]=t;
t=user_task[i];
user_task[i]=user_task[j];
user_task[j]=t;

}
}
for(j=0;j<=num2;j++)
printf("%3d",user_task[j]);
printf("\n");

for(j=0;j<num2;j++)
printf("%4d",index2[j]);
printf("\n");

}

int main()
{
int task[9] = {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);
return 0;

}

运行结果：