글 읽기 - 1700번 멀티탭 스케쥴링 예외 테스트케이스가 어떤게 있을까요ㅜㅜ

karanay 7년 전 0

입력한건 다맞는데...... 하 어떤게 틀렸는지 알수가없습니다ㅜ

#define _CRT_SECURE_NO_WARNINGS

#include <iostream>
#include <string.h>
#include <cstring>
using namespace std;


int getMaxIdx(int* arr, int size);

int main() {
	int plug_num;
	int elect_num;
	int* electrics;
	int* present_plugs;
	int* opt;
	int* priority;
	int count = 0;

	cin >> plug_num >> elect_num;

	electrics = new int[elect_num];
	present_plugs = new int[plug_num];
	opt = new int[plug_num];

	for (int i = 0; i < plug_num; i++) {
		opt[i] = 100000;
	}

	for (int i = 0; i < elect_num; i++) {
		cin >> electrics[i];
	}

	for (int i = 0; i < plug_num; i++) {
		present_plugs[i] = electrics[i];
	}

	int temp = 0;
	bool isExist = false;
	bool temp_flag = false;

	for (int i = plug_num; i < elect_num; i++) {
		for (int j = 0; j < plug_num; j++) {
			if (electrics[i] == present_plugs[j]) {
				isExist = true;
				break;
			}
		}

		if (!isExist) {
			
			for (int z = i +1 ; z < elect_num; z++) {
				for (int f = 0; f < plug_num; f++) {
					if (present_plugs[f] == electrics[z]) {
						if (opt[f] < 100000)
							break;
						opt[f] = temp++;
						break;
					}
				}
			}

			int idx = getMaxIdx(opt, plug_num);
			present_plugs[idx] = electrics[i];
			count++;
		}

		for (int i = 0; i < plug_num; i++) {
			opt[i] = 100000;
		}
		
		isExist = false;
		temp = 0;
	}

	cout << count << endl;



	return 0;
}

int getMaxIdx(int* arr, int size) {
	int max;
	int idx = 0;

	max = arr[0];
	
	if (size == 1) {
		return idx;
	}
		
		for (int i = 1; i < size; i++) {
		if (arr[i] > max) {
			max = arr[i];
			idx = i;
		}
	}

	return idx;
}

wondy1128 7년 전 9

3 6
1 1 1 1 2 3

정답 : 0

위코드 : 2

를 출력합니다!

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

문제

문제

출처

ICPC

1700번 멀티탭 스케쥴링 예외 테스트케이스가 어떤게 있을까요ㅜㅜ

karanay 7년 전 0

wondy1128 7년 전 9

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말