글 읽기 - 틀린 부분점 찾아주세요 ㅠㅠ

happy 7년 전 0

틀린부분점 찾아주세요

정말 모르겟네요 ㅠㅠ

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

int num[9];
int compare1[9];
int compare2[9];
bool ok1 = false;
bool ok2 = false;
int main()
{

	for (int i = 0; i<8; i++)
	{
		cin >> num[i];
		compare1[i] = num[i];
		compare2[i] = num[i];
	}
	sort(compare1, compare1 + 8);
	sort(compare2, compare2 + 8, greater<int>());
	
	for (int i = 0; i<8; i++)
	{
		if (num[i] == compare1[i]) ok1 = true;
		else if (num[i] == compare2[i]) ok2 = true;
		else
		{
			ok1 = false;
			ok2 = false;
			break;
		}
	}
	if (ok1 == false && ok2 == false) printf("mixed\n");
	else if (ok1 == true) printf("ascending\n");
	else if (ok2 == true) printf("descending\n");
}

ainch96 7년 전 1

반례 : 1 2 3 5 4 6 7 8
틀린 이유 : 중간이 틀려도 끝에가 맞으면 true로 처리

ainch96 7년 전 0

수정 소스

#include<iostream>
#include<string>
#include<cstring>
#include<string.h>
#include<algorithm>
#include<cstdio>
#include<functional>
using namespace std;
 
int num[9];
int compare1[9];
int compare2[9];
bool ok1 = true;
bool ok2 = true;
int main()
{
 
    for (int i = 0; i<8; i++)
    {
        cin >> num[i];
        compare1[i] = num[i];
        compare2[i] = num[i];
    }
    sort(compare1, compare1 + 8);
    sort(compare2, compare2 + 8, greater<int>());
     
    for (int i = 0; i<8; i++)
    {
        if (num[i] != compare1[i]) ok1 = false;
        if (num[i] != compare2[i]) ok2 = false;
    }
    if (ok1 == false && ok2 == false) printf("mixed\n");
    else if (ok1 == true) printf("ascending\n");
    else if (ok2 == true) printf("descending\n");
}

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

문제

문제

출처

ICPC

틀린 부분점 찾아주세요 ㅠㅠ

happy 7년 전 0

ainch96 7년 전 1

ainch96 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말