数据结构 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=1; i<=num; i++)
    {
        scanf("%d",&buf);
        q.push_back(Node(buf,i));
    }
    for( i=1; !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 0;
}