글 읽기 - 1083번 sort 테스트케이스 개수가 3개인건가요?? 3개로하니까 틀려서요 ㅠ

donghy9508 6년 전 0

연속된 두개의 배열원소를 s번 sort하는거니까

bubble sort를 응용해서

cnt가 s랑 같아지면 break;하는 알고리즘을 짜봤는데;

테스트 케이스 모두 잘 출력되는데 wa가 나오네요 ㅠㅠㅠ

테스트 케이스 숫자가 3이 맞나요?

#include<iostream>
using namespace std;
int arr[50];
int main() {
	int n, s, cnt = 0, flag = 0;
	for (int k = 0;k < 3;k++) {
		scanf("%d", &n);
		for (int i = 0;i < n;i++) {
			scanf("%d", &arr[i]);
		}
		scanf("%d", &s);

		for (int j = 0;j < n - 1;j++) {
			if (arr[j] < arr[j + 1]) {
				int temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
				cnt++;
				if (s == cnt)
					break;
			}
		}
		for (int i = 0;i < n;i++) {
			printf("%d ", arr[i]);
		}
		printf("\n");
		for (int i = 0;i < n;i++) {
			arr[i] = 0;
		}
		cnt = 0;
	}
}

zych1751 6년 전 0

테스트케이스의 개수가 몇개인지는 모르고, 몇개이던 상관없이 입력이 끝날 때까지 계속 입력을 받아서 답을 출력해야 합니다.

donghy9508 6년 전 0

그럼 eof사용해야하나요?

zych1751 6년 전 0

넵

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

문제

문제

출처

ICPC

1083번 sort 테스트케이스 개수가 3개인건가요?? 3개로하니까 틀려서요 ㅠ

donghy9508 6년 전 0

zych1751 6년 전 0

donghy9508 6년 전 0

zych1751 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말