华为OJ题目 -- 初级篇(机试OJ平台)

华为OJ初级篇是本人搜集的一些题目,都run过OK,初级题我个人感觉必要在15-20min以内完成,不然时间不够用,一共三道,后两道中高级题目。
题目一:
操作系统任务调度问题。操作系统任务分为系统任务和用户任务两种。其中,系统任务的优先级 < 50,用户任务的优先级 >= 50且 <= 255。优先级大于255的为非法任务,应予以剔除。现有一任务队列task[],长度为n,task中的元素值表示任务的优先级,数值越小,优先级越 高。
函数接口 void scheduler(int task[], int n, int system_task[], int user_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}

代码:
OJ.CPP

#include <stdio.h>
#include <string.h>
#include "oj.h"

void bubble_sort(struct elem *src, int len)
{
    int i,j;
    int temp;
    int flag =1;

    for(i=0;i<=len-2 && flag;i++)
    {
        flag = 0;
        for(j=0; j<=len-2-i; j++)
        {
            if(src[j].val > src[j+1].val)
            {
                temp = src[j].val;
                src[j].val = src[j+1].val;
                src[j+1].val = temp;

                temp = src[j].index;
                src[j].index = src[j+1].index;
                src[j+1].index = temp;

                flag = 1;
            }
        }
    }
}

void choose_sort(struct elem *src, int len)
{
    int i,j;
    int ch;
    int temp;

    for(i=0;i<=len-2;i++)
    {
        ch=i;
        for(j=i+1; j<=len-1; j++)
        {
            if(src[ch].val > src[j].val) ch = j;
        }
        if(i != ch)
        {
            temp = src[ch].<
  • 1
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值