글 읽기 - 1946 반례를 못 찾겠습니다ㅠ

jopemachine 4년 전 0

서류 면접 등수를 grade_A, grade_B로 놓고

grade_A를 오름차순으로 정렬한 다음 grade_B에서 내림차순을 만족하지 않는 개수를 찾아 N에서 뺐는데..

9% 인가에서 틀립니다. 반례를 못 찾겠네요 ㅠ

#include <iostream>

using namespace std;

typedef struct{
    int grade_A;
    int grade_B;
} Grade;

int ascendingCompare(const void* a, const void* b)
{
    Grade num1 = *(Grade*) a;
    Grade num2 = *(Grade*) b;

    if (num1.grade_A > num2.grade_A)
        return 1;
    else if (num1.grade_A < num2.grade_A)
        return -1;
    else return 0;
}

void solve_1946(){

    ios::sync_with_stdio(false);

    int T, N;

    cin >> T;

    Grade* gradeArr;

    for (int i = 0; i < T; i++){
        cin >> N;

        gradeArr = new Grade[N];

        for(int j = 0; j < N; j++){
            cin >> gradeArr[j].grade_A >> gradeArr[j].grade_B;
        }

        qsort( gradeArr, N, sizeof(Grade), ascendingCompare );

        int dropOut = 0;
        for(int j = 1; j < N; j++){
            if(gradeArr[j].grade_B > gradeArr[j - 1].grade_B){
                dropOut++;
            }
        }

        cout << N - dropOut;

        delete gradeArr;
    }

}

wjsqjawns 4년 전 2

반례입니다.

입력:
1
7
1 4
2 3
3 2
4 1
5 7
6 6
7 5
    

정답:
4

올려주신 코드의 출력:
6

jopemachine 4년 전 1

이런 케이스를 생각 못했네요.

답글 감사합니다!

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

문제

문제

출처

ICPC

1946 반례를 못 찾겠습니다ㅠ

jopemachine 4년 전 0

wjsqjawns 4년 전 2

jopemachine 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말