Sicily 1443. Printer Queue

제목 주소:http://soj.me/1443
이것 은 대기 열 에 관 한 문제 입 니 다. 시 뮬 레이 션 작업 은 간단 합 니 다. 그러나 job 의 우선 순 위 는 같 을 수 있 습 니 다. 마지막 사례: 1, 9, 1, 첫 번 째 우선 순 위 는 1 이 야 말로 요구 하 는 job 입 니 다. 그리고 저 는 하나의 구조 체 로 그 job 를 표 시 했 습 니 다. 시 뮬 레이 션 과정 에서:

#include 
#include 
#include 
#include 
using namespace std;
struct job {
  int priority;
  bool is_my_job;
  job(int priority_, bool is_my_job_) : priority(priority_), is_my_job(is_my_job_) {}
};
int main() {
  int N;
  cin >> N;
  while (N--) {
    int num, position;
    queue que;
    cin >> num >> position;
    vector vt;
    for (int i = 0; i < num; i++) {
      int p;
      cin >> p;
      vt.push_back(p);
      bool is_my_job = false;
      if (i == position)
        is_my_job = true;
      que.push(job(p, is_my_job));
    }
    sort(vt.begin(), vt.end());
    int count_ = 0;
    while (1) {
      job temp = que.front();
      if (temp.priority < *(vt.end()-1)) {
        que.pop();
        que.push(temp);
      } else {
        que.pop();
        vt.erase(vt.end()-1);
        count_++;
        if (temp.is_my_job)
          break;
      }
    }
    cout << count_ << endl;
  }
  return 0;
}

이 내용에 흥미가 있습니까?

현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:

제목 주소:http://soj.me/1443 이것 은 대기 열 에 관 한 문제 입 니 다. 시 뮬 레이 션 작업 은 간단 합 니 다. 그러나 job 의 우선 순 위 는 같 을 수 있 습 니 다. 마지막 사례: 1, ...

텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.

CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.

Sicily 1443. Printer Queue

좋은 웹페이지 즐겨찾기