글 읽기 - 무엇이 잘못됐는지 모르겠습니다

dsa2341 4년 전 0

추천번호를 받아서 그번호가 사진틀에 있는지 확인 후에 있으면 추천 수만 올리고

없으면 사진틀에 남은 곳이 있는지 없는지로 나눠서

있다면 그자리에 넣고 없다면 제일 오래되고 낮은 추천 수가 있는 곳에 넣는 방식으로 했는데

뭐가 틀린지 모르겠습니다.

#include <iostream>
#include <memory.h>
using namespace std;
int arr[21], rec[101], order[101];
bool check[101];
int main()
{
	int n, m, num;
	cin >> n >> m;
	for (int i = 1; i <= m; ++i) {
		cin >> num;
		int min = 10000, latest=10000, idx = 0;
		bool ok = true;
		if (!check[num]) {
			for (int j = 0; j < n; ++j) {
				if (arr[j] == 0) {
					arr[j] = num;
					rec[num] = 1;
					ok = false;
					check[num] = true;
					order[j] = i;
					break;
				}
				if (rec[arr[j]] <= min) {
					min = rec[arr[j]];
					if (order[j] < latest) {
						latest = order[j];
						idx = j;
					}
				}
			}
			if (ok) {
				rec[arr[idx]] = 0;
				check[arr[idx]] = false;
				arr[idx] = num;
				rec[num] = 1;
				check[num] = true;
				order[idx] = i;
			}
		}
		else
			++rec[num];
	}
	for (int i = 1; i < 101; ++i)
		if (check[i]) cout << i <<" ";
	return 0;
}

ha_ram 4년 전 0

3. 비어있는 사진틀이 없는 경우에는 현재까지 추천 받은 횟수가 가장 적은 학생의 사진을 삭제하고, 그 자리에 새롭게 추천받은 학생의 사진을 게시한다. 이때, 현재까지 추천 받은 횟수가 가장 적은 학생이 두 명 이상일 경우에는 게시된 지 가장 오래된 사진을 삭제한다

게시된지 가장 오래된 사진을 삭제하는거라서 38번째 줄처럼 order를 계속 업데이트 해줄 필요가 없습니다.

처음 사진틀에 올라갔을때만 업데이트해주면 됩니다.

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

문제

문제

출처

ICPC

무엇이 잘못됐는지 모르겠습니다

dsa2341 4년 전 0

ha_ram 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말