글 읽기 - 하나는 AC? 하나는 WA?

plzrun 8년 전 0

첫번째 코드는 AC, 두번째 코드는 WA...

문제 조건에서 두개만 같아도 마지막 하나가 같을 수 밖에 없다고 해서

두개만 비교하도록 코드를 수정했더니 맞다고 나왔습니다.

(그럼 세개 모두 비교해도 상관없어야 하는거 아닌가요 ㅠ?)

왜 두번째 코드는 WA일까요?

//AC code
#include <stdio.h>
#include <algorithm>
using namespace std;
struct Student {
    int sumscr=0, score[3]={0,0,0}, idx;
    
    bool operator==(const Student& rhs) const {
        if(sumscr == rhs.sumscr) {
            int i=2;
            for(; i>=0; i--) {
                if(score[i] != rhs.score[i]) break;
            }
            if(i == -1) return true;
        }
        return false;
    }
    
    bool operator<(const Student& rhs) const {
        if(sumscr == rhs.sumscr) {
            if(score[2] == rhs.score[2]) {
                if(score[1] == rhs.score[1]) {
                    if(score[0] == rhs.score[0]) {
                        return false;
                    } else if(score[0] > rhs.score[0]) return true;
                } else if(score[1] > rhs.score[1]) return true;
            } else if(score[2] > rhs.score[2]) return true;
        } else if(sumscr > rhs.sumscr) return true;
        return false;
    }
}s[3];

int main() {
    int n, d; scanf("%d", &n);
    for(int i=0; i<3; i++) s[i].idx = i+1;
    for(int i=0; i<n; i++) {
        for(int j=0; j<3; j++) {
            scanf("%d", &d);
            s[j].sumscr += d;
            s[j].score[d-1]++;
        }
    }
    
    sort(s, s+3);
    if(s[0]==s[1]) {
        printf("0 %d\n", s[0].sumscr);
    } else {
        printf("%d %d\n", s[0].idx, s[0].sumscr);
    }
    return 0;
}


//WA code
#include <stdio.h>
#include <algorithm>
using namespace std;
struct Student {
    int sumscr=0, score[3]={0,0,0}, idx;
    
    bool operator==(const Student& rhs) const {
        if(sumscr == rhs.sumscr) {
            int i=2;
            for(; i>=0; i--) {
                if(score[i] != rhs.score[i]) break;
            }
            if(i == -1) return true;
        }
        return false;
    }
    
    bool operator<(const Student& rhs) const {
        if(sumscr == rhs.sumscr) {
            if(score[2] == rhs.score[2]) {
                if(score[1] == rhs.score[1]) {
                    if(score[0] == rhs.score[0]) {
                        return false;
                    } else if(score[0] > rhs.score[0]) return true;
                } else if(score[1] > rhs.score[1]) return true;
            } else if(score[2] > rhs.score[2]) return true;
        } else if(sumscr > rhs.sumscr) return true;
        return false;
    }
}s[3];

int main() {
    int n, d; scanf("%d", &n);
    for(int i=0; i<3; i++) s[i].idx = i+1;
    for(int i=0; i<n; i++) {
        for(int j=0; j<3; j++) {
            scanf("%d", &d);
            s[j].sumscr += d;
            s[j].score[d-1]++;
        }
    }
    
    if( (s[0]==s[1]) && (s[1]==s[2]) ) {
        printf("0 %d\n", s[0].sumscr);
        return 0;
    }
    sort(s, s+3);
    printf("%d %d\n", s[0].idx, s[0].sumscr);
    return 0;
}

두 학생이 (3, 2, 1), (2, 3, 1) 의 점수를 줬다면:
1번 후보와 2번 후보가 동시에 최고 점수(5점)을 받았고 똑같이 3점 한 번, 2점 한 번을 받았으므로 순위를 가릴 수 없고, 따라서 회장을 결정할 수 없습니다.
(여기서 1점을 받은 횟수는 안 세도 된다는 것이 문제 조건에서 말하는 내용)
3번 후보는 이미 최종 점수에서 밀렸기 때문에 고려할 필요가 없습니다.

plzrun 8년 전 0

아! 2개만으로도 순위를 가릴수 없는 경우가 생기는군요! ㅎ

답변 감사합니다

baactree 8년 전 1

코드가 파도친다아ㅏㅏㅏㅏ

plzrun 8년 전 0

ㅋㅋㅋㅋㅋㅋㅋㅋㅋ

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

문제

문제

출처

ICPC

하나는 AC? 하나는 WA?

plzrun 8년 전 0

doju 8년 전 1

plzrun 8년 전 0

baactree 8년 전 1

plzrun 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말