LA3135简单多路归并（优先队列）

题意：

      有N个任务，每个任务都有自己的时间间隔（就是每t秒请求执行一次）和任务id，这n个任务公用一个cpu，每次我们都执行时间靠前的，如果相同时间内有多个任务，就执行任务id小的，要求模拟出执行的前n个任务都是谁。

思路：

     这个是不是就是操作系统里的FCFS算法啊！这个要模拟可以用优先队列去做，开一个结构体，有三个变量，一个是id,一个是时间间隔t,另一个是总时间st,每次取出都是按照a.st > b.st || a.st == b.st && a.id > b.id (这里是优先队列里的写法，不要误会)   一开始把所有的任务都进队列此时st=t，然后取出一个最小的作为第一个任务，然后把取出来这个的a.st+=a.t之后进队列，就这样反复执行，执行n次就行了，这个方法叫做多路归并问题，比较简单，而且容易想到和理解。

 

#include<queue>

#include<stdio.h>

using namespace std;

typedef struct NODE

{

   int youxianji ,time ,_time;

   friend bool operator < (NODE a ,NODE b)

   {

      return a.time > b.time || a.time == b.time && a.youxianji > b.youxianji;

   }

}NODE;

NODE tou ,xin;

int main ()

{

    char str[10];

    int i ,k;

    priority_queue<NODE>q;

    while(scanf("%s" ,str) && str[0] != '#')

    {

        scanf("%d %d" ,&xin.youxianji ,&xin.time);

        xin._time = xin.time;

        q.push(xin);                 

    }

    scanf("%d" ,&k);

    while(k--)

    {

       tou = q.top();

       q.pop();

       printf("%d\n" ,tou.youxianji);

       xin = tou;

       xin.time += xin._time;

       q.push(xin);

    }

    return 0;   

}