数据结构 Job

问题描述

有 n 项工作在等待队列中等待处理，编号为 1-n。 每个工作有个优先级 p。
处理机同一时间只能处理一项工作。
处理机决定接下来处理哪一项工作的方式为：从队首取出一项工作 x，若等
待队列中没有工作的优先级比 x 的优先级大，那么处理 x，否则将 x 放回队尾，
继续寻找符合条件的工作。
现在请你求出编号为 m 的工作是第几个被处理的。

★数据输入
输入第一行为两个正整数 n(1<=n<=100),m(1<=m<=n),n 项工作， 待求的是第
m 项工作。
输入第二行 n 个数， 第 i 个数表示标号为 i 的工作的优先级 pi(1<=pi<=9)。

★数据输出
输出为一个整数 t，编号为 m 的工作被解决的时间。

输入示例	输出示例
1 1 5	1

输入示例	输出示例
6 2 1 1 9 2 1 2	5

思路

　　暴力

code(未验证)

 #include <stdio.h>
 #include <iostream>
 using namespace std;
 #include <deque>

 struct Node
 {
     Node(int _priority, int _index)
         :priority(_priority),index(_index) {}
     int priority;
     int index;
 };

 int main()
 {
     int i;
     int num,index,buf;
     deque<Node> q;
     scanf("%d %d",&num,&index);
     for(i=; i<=num; i++)
     {
         scanf("%d",&buf);
         q.push_back(Node(buf,i));
     }
     for( i=; !q.empty(); )
     {
         bool flag = true;
         for(deque<Node>::iterator it = q.begin(); it!=q.end(); it++)
         {
             if((*it).priority > q.front().priority)
             {
                 flag = false;
                 break;
             }
         }
         if(flag)
         {
             if(q.front().index==index)
             {
                 printf("%d\n",i);
                 break;
             }
             q.pop_front();
             i++;
         }
         else // false
         {
             q.push_back(q.front());
             q.pop_front();
         }
     }

     return ;
 }