每天小练笔8-模拟进程调度

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

---

一般涉及到数组下标和元素之间关系时，采用类map类，可以用两个数组或string等完成相关联操作

---

代码：

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
typedef struct mymap
{
 int arry_id;
 int priority;
}MMAP;
void my_sort(int* c,vector <MMAP> m)
{
 int length=m.size();
 int i;
 int j;
 MMAP tmp={-1,-1};
 for(i=0;i<length;++i)
 {
  for(j=i+1;j<length;++j)
  {
   if(m[j].priority<m[i].priority)
   {
    tmp=m[j];
    m[j]=m[i];
    m[i]=tmp;
   }
  }
 }
 for(i=0;i<length ;++i)
  *c++=m[i].arry_id;
 *c=-1;
}
int main()
{
 int task[9] = {0, 30, 155, 1, 80, 300, 170, 40, 99};
 int sys_task[8];
 int user_task[8];
 MMAP m_tmp;
 vector <MMAP> m_sys;
 vector <MMAP> m_user;
 int i;
 for(i=0;i<9;++i)
 {
  if(task[i]<50)
  {
   m_tmp.arry_id=i;
   m_tmp.priority=task[i];
   m_sys.push_back(m_tmp);
  }
  else if(task[i]>=50 && task[i]<=255)
  {
   m_tmp.arry_id=i;
   m_tmp.priority=task[i];
   m_user.push_back(m_tmp);
  }
 }
 my_sort(sys_task,m_sys);
 my_sort(user_task,m_user);

 return 0;
}