글 읽기 - 어디서 틀렸는지 모르겠습니다

dth04019 7년 전 0

다른 사이트는 제출이 되는데 여기서는 틀리네요 ㅜ 혹시 찾아주시면 감사하겠습니다

#include <stdio.h>
int N, M;
int arr[1200][2], chk[1200];


int main(void)

{
	int i, num, j = 1, flag = 0, min = 100000, cnt = 0, vl, temp, xy;

	scanf("%d", &N);
	scanf("%d", &M);

	for (i = 1; i <= M; ++i) {
		scanf("%d", &arr[i][0]);

		if (chk[arr[i][0]] == 0) {
			++flag;
			++chk[arr[i][0]];
			arr[i][1] = i;
		}
		else {
			++chk[arr[i][0]];
		}
		if (flag == N + 1) {
			for (j = 1; j <= N; ++j) {
				if (chk[arr[j][0]] < min){
					min = chk[arr[j][0]];
					vl = j;
					cnt = 0;
				}
				if (chk[arr[j][0]] == min){
					++cnt;
					if (cnt >= 2){
						if (arr[j][1] < arr[vl][1]){
							min = chk[arr[j][0]];
							vl = j;
						}
					}
				}
			}

			chk[arr[vl][0]] = 0;
			arr[vl][1] = arr[i][1];
			arr[vl][0] = arr[i][0];

			--flag;
			min = 10000;
			vl = 1;
			cnt = 0;
		}

	}


	if (N > M){
		xy = N;
	}
	else{
		xy = M;
	}

	
	for (i = 1; i <= xy-1; ++i){
		for (j = 1; j <= xy-1; ++j){
			if (arr[j][0] > arr[j + 1][0]){
				temp = arr[j][0];
				arr[j][0] = arr[j + 1][0];
				arr[j + 1][0] = temp;
			}
		}
	}

	for (i = 1; i <= xy; ++i){
		if (chk[arr[i][0]] != 0){
			printf("%d ", arr[i][0]);
			chk[arr[i][0]] = 0;
		}
	}

	return 0;
}

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

문제

문제

출처

ICPC

어디서 틀렸는지 모르겠습니다

dth04019 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말