글 읽기 - [c++] 반례를 구합니다..

kyo20111 5년 전 0

제가 빠트린 부분을 찾을 수가 없습니다 ㅠㅠ 제가 틀린부분을 지적해 주시면 감사하겠습니다..

정렬 순위 1. 푼 문제 2. 페널티(총시간) 3. 팀 번호

AC를 받았을때, 이미 푼문제면 무시 , 아니면 푼 문제 수 증가와 시간 + 패널티 추가

틀렸을때 팀의 틀린 문제에 대한 틀린 횟수 누적

정렬 후 출력

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
struct team{
    int n,sc,pe;
    bool operator <(const team &a)const{
        if(sc==a.sc){
            if(pe==a.pe) n<a.n;
            return pe<a.pe;
        }
        return sc>a.sc;
    }
};
int n,m,q,chk[101][16],cnt[101][16];
team t[101];
int main(){
    scanf("%d %d %d",&n,&m,&q);
    for(int i=1;i<=n;i++) t[i].n=i;
    for(int i=1;i<=q;i++){
        int a,b,c;
        char s[6];
        scanf("%d %d %d %s",&a,&b,&c,s);
        if(s[0]=='A'){
            if(cnt[b][c]) continue;
            cnt[b][c]=1;
            t[b].sc++;
            t[b].pe += a + chk[b][c] * 20;
        }else chk[b][c]++;
    }
    sort(t+1,t+1+n);
    for(int i=1;i<=n;i++) printf("%d %d %d\n",t[i].n,t[i].sc,t[i].pe);
}

djm03178 5년 전 1

"만약 순위가 같으면 팀 번호가 빠른 것을 먼저 출력한다." 에 대한 처리가 없습니다.

처음에 배열이 팀 번호 순으로 되어 있으니까 상관 없지 않느냐고 생각하실 수도 있는데, std::sort에는 두 원소가 같을 때에 기존의 순서를 유지해준다는 보장이 없습니다.

그에 대한 조건을 따로 추가하거나, sort 대신 stable_sort를 사용하면 통과됩니다.

kyo20111 5년 전 0

8번째 줄의 if문이 팀 번호를 처리해 주고 있지 않나요?

djm03178 5년 전 1

return 이 없네요.

kyo20111 5년 전 0

ㄻㄴㅁㅎㅁㅇㅎㄶㄴㅇㅀ 감사합니다.. 고쳤더니 맞았습니다

stable_sort 도 참고하겠습니다!

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

문제

문제

출처

ICPC

[c++] 반례를 구합니다..

kyo20111 5년 전 0

djm03178 5년 전 1

kyo20111 5년 전 0

djm03178 5년 전 1

kyo20111 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말