华为软件编程题：操作系统任务调度问题

/* scheduler.cpp
 * 操作系统任务调度问题。操作系统任务分为系统任务和用户任务两种。
 * 其中，系统任务的优先级 < 50，用户任务的优先级 >= 50且 <= 255。
 * 优先级大于255的为非法任务，应予以剔除。现有一任务队列task[]，
 * 长度为n，task中的元素值表示任务的优先级，数值越小，优先级越高。
 * 函数scheduler实现如下功能，将task[] 中的任务按照系统任务、用户任务
 * 依次存放到 system_task[] 数组和 user_task[] 数组中
 * （数组中元素的值是任务在task[] 数组中的下标），
 * 并且优先级高的任务排在前面，数组元素为-1表示结束。
 */

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define N 100

void scheduler(int task[], int n, int system_task[], int user_task[])
{
    if (task == NULL || n < 0 || system_task == NULL || user_task == NULL)
    {
        printf("The task queue is empty!\n"); 
        return;  
    }
    int i = 0, j = 0, k = 0; 
    int temp = 0; 
    //Set the content of system_task[] and user_task[]
    for (i = 0; i < n; i++)
    {
        system_task[i] = i; 
    }
    memset(user_task, 0xff, n * sizeof(int)); 

    //Use bubble sort to order task[] from small to large
    //Use system_task[] to record the subscript of task[]
    for (i = 0; i < n - 1; i++)
    {
        for (j = 0; j < n - 1 - i; j++)
        {
            if (task[j] > task[j + 1])
            {
                temp = task[j + 1]; 
                task[j + 1] = task[j]; 
                task[j] = temp; 

                temp = system_task[j + 1]; 
                system_task[j + 1] = system_task[j]; 
                system_task[j] = temp; 
            }
        }
    }

    //Judge and fulfill system_task and user_task
    for (i = 0, j = 0, k = 0; i < n; i++)
    {
        if (task[i] >= 0 && task[i] < 50)
        {
            system_task[j] = system_task[i]; 
            if (i > j)
            {
                system_task[i] = -1; 
            }
            j++; 
        }
        else if (task[i] >= 50 && task[i] <= 255)
        {
            user_task[k] = system_task[i]; 
            system_task[i] = -1; 
            k++; 
        }
        else
        {
            printf("Task %d is illegal!\n", task[i]); 
            system_task[i] = -1; 
        }
    }
}

int main()
{
    int n = 0; 
    int i = 0; 
    printf("Please input the quantity of task, less than %d :", N); 
    scanf("%d", &n); 
    if (n > N || n < 0)
    {
        printf("The quantity is too large or illegal!\n"); 
        return 1; 
    }

    int *task = (int *)malloc(n * sizeof(int)); 
    int *system_task = (int *)malloc(n * sizeof(int)); 
    int *user_task = (int *)malloc(n * sizeof(int)); 

    printf("Please input the task queue : "); 
    for (i = 0; i < n; i++)
    {
        scanf("%d", &task[i]); 
    }

    scheduler(task, n, system_task, user_task); 

    printf("The system_task array is : "); 
    for (i = 0; i < n; i++)
    {
        if (system_task[i] == -1)
        {
            break; 
        }
        else 
        {
            printf("%d ", system_task[i]); 
        }
    }
    printf("\n"); 

    printf("The user_task array is : "); 
    for (i = 0; i < n; i++)
    {
        if (user_task[i] == -1)
        {
            break; 
        }
        else 
        {
            printf("%d ", user_task[i]); 
        }
    }
    printf("\n"); 

    delete []task, system_task, user_task; 
    return 0; 
}

//#include <stdio.h>
//#include <string.h>
//#include <malloc.h>
//#include <iostream>
//
//void scheduler(int task[], int n, int system_task[], int user_task[])
//{
//    int i; 
//    int j = 0; 
//    int *p, *pp, *p_user, *pp_user; 
//    int index = 0; 
//    int count, count2; 
//    int min = 0; 
//    int k = 0; 
//    p = (int *)malloc(sizeof(int) * n); 
//    for (i = 0; i < n; i++)
//    {
//        p[i] = 0; 
//    }
//    pp = (int *)malloc(sizeof(int) * n); 
//    for (i = 0; i < 0; i++)
//    {
//        pp[i] = 0; 
//    }
//    p_user = (int *)malloc(sizeof(int) * n); 
//    for (i = 0; i < n; i++)
//    {
//        p_user[i] = 0; 
//    }
//    pp_user = (int *)malloc(sizeof(int) * n); 
//    for (i = 0; i < n; i++)
//    {
//        pp_user[i] = 0; 
//    }
//
//    for (i = 0; i < n; i++)
//    {
//        if (task[i] < 50)
//        {
//            system_task[j] = task[i]; 
//            pp[j] = i; 
//            j++; 
//            count = j; 
//        }
//        else if (task[i] <= 255)
//        {
//            user_task[k] = task[i]; 
//            pp_user[k] = i; 
//            k++; 
//            count2 = k; 
//        }
//        else 
//        {
//            //Is this line necessary?
//            task[i] = task[i]; 
//        }
//    }
//
//    for (i = 0; i < count; i++)
//    {
//        //"%3d" and "%d "(with a blank behind %d), which is better?
//        printf("%3d", system_task[i]); 
//    }
//    printf("\n"); 
//
//    for (i = 0; i < count; i++)
//    {
//        min = system_task[0]; 
//        for (j = 1; j < count; j++)
//        {
//            if (system_task[j] < min)
//            {
//                min = system_task[j]; 
//                p[i] = j; 
//            }
//        }
//        system_task[p[i]] = 51; 
//    }
//
//    pp[count] = -1; 
//    for (i = 0; i < count; i++)
//    {
//        printf("%3d", pp[p[i]]); 
//    }
//    printf("%3d\n", pp[count]); 
//
//    //then deal with user_task
//    for (i = 0; i < count2; i++)
//    {
//        printf("%4d", user_task[i]); 
//    }
//    printf("\n"); 
//
//    for (i = 0; i < count2; i++)
//    {
//        min = user_task[0]; 
//        for (j = 1; j < count2; j++)
//        {
//            if (user_task[j] < min)
//            {
//                min = user_task[j]; 
//                p_user[i] = j; 
//            }
//        }
//        user_task[p_user[i]] = 256; 
//    }
//
//    pp_user[count2] = -1; 
//    for (i = 0; i < count2; i++)
//    {
//        printf("%4d", pp_user[p_user[i]]); 
//    }
//    printf("%3d\n", pp_user[count2]); 
//}
//
//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; 
//}