글 읽기 - 100%에서 '틀렸습니다'가 뜹니다

semi0777 1년 전 0

교체 불가가 뜨지 않았음에도 숫자가 겹칠 수 있는 경우는 존재하지 않는다고 생각하는데 대체 왜 '틀렸습니다'가 뜨는지 모르겠습니다

#include <iostream>
#include <algorithm>

using namespace std;

int arr[5000];
int arr2[5000];
// 주어진 숫자배열의 모든 숫자의 위치가 기존의 자기자신의 위치가 아니게 되도록 바꾸는 문제
int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	int a;
	int b;
	int count = 0;
	int count2 = 0;
	cin >> a;
	int change = a;
	int tmp;
	for (int i = 0; i < a; i++) {
		cin >> b;
		arr[i] = b;
		arr2[i] = b;
	}
    // 정렬을 통한 숫자 교체 가속화
	sort(arr2, arr2 + a);
    // 같은숫자가 a/2+1개 이상인 숫자가있으면 교체불가 -1출력
	for (int i = 0; i < a; i++) {
		count2++;
		if (arr2[i] == arr2[i + 1]) {	
			count++;
			if (count == a / 2) {
				cout << -1;
				return 0;
			}
		}
		else if (count2 > a / 2) {
			break;
		}
		else {
			count = 0;
		}
	}
    //정렬된 배열과 정렬되기 전 배열의 같은인덱스에 같은 숫자가 있다면 해당 숫자를 교체 가능한 곳을 찾아 옮김
	for (int n = 0; n < a; n++) {
		if (arr[n] == arr2[n]) {
			for (int i = 0; i < a; i++) {
				if (arr2[i] != arr2[n] && arr[i] != arr2[n]) {
					tmp = arr2[n];
					arr2[n] = arr2[i];
					arr2[i] = tmp;
					break;
				}
			}
		}
	}
	
	for (int i = 0; i < a; i++) {
		cout << arr2[i] << ' ';
	}
}

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

문제

문제

출처

ICPC

100%에서 '틀렸습니다'가 뜹니다

semi0777 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말