글 읽기 - 왜 틀렸다고 할까요? + 데이터체크좀요..

citizen 7년 전 0

문제가 영어로 되어있어서 해석을 해드리자면

매번 N(진행된 경기수)을 입력받고(N = 0이면 스톱)

각 경기 결과가

팀1 점수1 x 점수2 팀2 형식으로 나오며

N개의 경기결과를 가지고 순위를 나타내라는 것인데,

이때 순위를 가르는 요소는 득점이며(매 경기 이기면 3점추가 비기면 1점)

득점이 같은 팀이 여러 개인 경우 득실차(모든 경기동안 그 팀이 넣은 골-모든 경기동안 그 팀이 먹힌 골)

이며 득실차마저 같은 경우는 아무렇게나 순위를 정해도 상관없다고 합니다.

순위는 내림차순으로 출력하구요.

통과한 사람이 1명밖에 없어서 데이터가 정확한지도 잘 모르겠고(맞힌 사람이 많다면야 그냥 제가 틀린거겠지만요..)

딱히 틀릴부분이 없는것 같은데 틀렸습니다만 나오네요..

import java.util.*;
import java.awt.List;
import java.io.*;
import java.math.*;

public class Main{
	public static BufferedReader br = 
            new BufferedReader(new InputStreamReader(System.in));
    public static BufferedWriter bw = 
            new BufferedWriter(new OutputStreamWriter(System.out));
    
    public static void main(String args[]) throws IOException{
        Scanner sc = new Scanner(System.in);
        int trial = 0;
        int num, s1, s2;
        while(1 == 1){
        	num = Integer.parseInt(br.readLine());
        	if(num == 0) break;
        	if(trial != 0) bw.write("\n\n");
        	TreeMap<String, Team> tree = new TreeMap<String, Team>();
        	for(int i = 0; i < num; i++){
        		String[] vals = (br.readLine()).split(" ");
        		s1 = Integer.parseInt(vals[1]);
        		s2 = Integer.parseInt(vals[3]);
        		if(!tree.containsKey(vals[0])){
        			Team team = new Team(vals[0], s1, s2);
        			if(s1 > s2) team.score = 3;
        			else if(s1 == s2) team.score = 1;
        			else team.score = 0;
        			tree.put(vals[0], team);
        		}else{
        			if(s1 > s2) tree.get(vals[0]).update(3, s1, s2);
        			else if(s1 == s2) tree.get(vals[0]).update(1, s1, s2);
        			else tree.get(vals[0]).update(0, s1, s2);
        		}
        		if(!tree.containsKey(vals[4])){
        			Team team = new Team(vals[4], s2, s1);
        			if(s2 > s1) team.score = 3;
        			else if(s2 == s1) team.score = 1;
        			else team.score = 0;
        			tree.put(vals[4], team);
        		}else{
        			if(s2 > s1) tree.get(vals[4]).update(3, s2, s1);
        			else if(s2 == s1) tree.get(vals[4]).update(1, s2, s1);
        			else tree.get(vals[4]).update(0, s2, s1);
        		}
        	}
        	int size = tree.size();
        	Team[] teams = new Team[size];
        	for(int i = 0; i < size; i++){
        		teams[i] = tree.remove(tree.firstKey());
        	}
        	Arrays.sort(teams, new Compare());
        	for(int i = 0; i < size; i++){
        		bw.write(teams[i].score+" "+teams[i].name);
        		if(i != size-1) bw.write("\n");
        	}
        	trial++;
        }
        bw.close();
    }
    
    static class Team{
    	String name = null;
    	int score;
    	int W;
    	int L;
    	
    	public Team(String n, int w, int l){
    		name = n;
    		W = w;
    		L = l;
    	}
    	
    	public void update(int s, int w, int l){
    		score += s;
    		W += w;
    		L += l;
    	}
    }
    
    static class Compare implements Comparator<Team>{
    	public int compare(Team t1, Team t2){
    		if(t1.score > t2.score) return -1;
    		else if(t1.score == t2.score){
    			if(t1.W-t1.L >= t2.W-t2.L) return -1;
    			else return 1;
    		}else return 1;
    	}
    }
}

bupjae 7년 전 0

올바른 답이 여러개 나올 수 있지만, 채점할 때는 정답 하나만 인정하고 있기 때문에 발생하는 문제 같습니다.

채점 방식을 바꿔달라는 글을 별도로 올렸습니다.

https://www.acmicpc.net/board/view/10669

dlwodnsdl 7년 전 1

저는 먼저 나온 순서대로 출력하도록 했는데, 문제의 조건을 보면 스페셜저지로 수정하거나 저 조건을 없애야 할 것 같네요.

citizen 7년 전 0

확인해보니까 정말로 먼저 등장한 팀일수록 먼저 출력해야 통과가 되네요.

데이터상의 문제였군요

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

문제

문제

출처

ICPC

왜 틀렸다고 할까요? + 데이터체크좀요..

citizen 7년 전 0

bupjae 7년 전 0

dlwodnsdl 7년 전 1

citizen 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말