글 읽기 - 잘못된 부분 지적 부탁드립니다.

seung7642 4년 전 0

예제는 제대로 출력하는데 답은 아니네요..

혹시 어느 부분이 잘못된건지 지적해주시면 감사하겠습니다.

#include <iostream>
#include <queue>
using namespace std;

bool isMorePriorityThanM(queue<pair<int, int>> qu, int priority) {
	int flag = 0;
	for (int i = 0; i < qu.size(); ++i) {
		if (qu.front().first > priority)
			flag = 1;
		qu.pop();
	}
	if (flag)
		return true;
	else
		return false;
}

int main() {
	int T;
	cin >> T;

	while (T--) {
		int N, M;
		cin >> N >> M;

		int priority = 0; // M번째 원소의 중요도
		queue<pair<int, int>> q;
		for (int i = 0; i < N; ++i) {
			int firstValue;
			cin >> firstValue;
			if (i == M)
				priority = firstValue;
			q.push(make_pair(firstValue, i));
		}

		int cnt = 1;
		while (1) {
			if (isMorePriorityThanM(q, priority)) {
				if (q.front().first > priority) {
					q.pop();
					cnt++;
				}
				else {
					q.push(q.front());
					q.pop();
				}
			}
			else {
				if (q.front().second == M) 
					break;
					
				if (q.front().first == priority) {
					q.pop();
					cnt++;
				}
				else {
					q.push(q.front());
					q.pop();
				}
			}
		}
		cout << cnt << "\n";
	}

	return 0;
}

chsun0303 4년 전 1

반례드립니다.

1
2 0
1 2

seung7642 4년 전 0

감사합니다 !

덕분에 해결했습니다. ^^

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

잘못된 부분 지적 부탁드립니다.

seung7642 4년 전 0

chsun0303 4년 전 1

seung7642 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말