글 읽기 - 반례 부탁드립니다.

poer123 5년 전 0

일단 제가 생각한 범위에서는 모두 답이 나오는데 틀렸다고 나오네요..

반례 부탁드립니다.

#include <iostream>
#include <queue>
#include <vector>

using namespace std;

int TC;
int priority[10001];
int visited[10001];
int check[10001];

int main() {
	cin >> TC;
	while (TC--) {
		int N, M;
		int cnt = 0;
		
		queue<pair<int,int>> q;
		cin >> N >> M;
		for (int i = 0; i < N; i++) {
			cin >> priority[i];
			if (i == M)
				check[i] = true;
			q.push(make_pair(i,priority[i]));
		}
		while (!q.empty()) {
			int max_priority = -9999;
			for (int i = 0; i < N; i++) {
				if (!visited[i]) {
					if (max_priority < priority[i]) {
						max_priority = priority[i];
					}
				}
			}

			int temp_idx = q.front().first;
			int temp_priority = q.front().second;
			q.pop();

			if (max_priority == temp_priority && M == temp_idx) {
				cout << cnt + 1 << endl;
				break;
			}
			else if (max_priority == temp_priority && M != temp_idx) {
				visited[temp_idx] = true;
				cnt++;
				//continue;
			}
			else if (max_priority > temp_priority) {
				q.push(make_pair(temp_idx, temp_priority));
				//cnt++;
			}			
		}
	}

	return 0;
}

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

문제

문제

출처

ICPC

반례 부탁드립니다.

poer123 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말