글 읽기 - 올림픽 8979

starsunriz 2년 전 0

여러가지 예제 입력해서 결과를 확인해봐도 문제되지 않는 것 같은데,

부분점수 45점을 맞았습니다!

혹시 도와주실 수 있으신가요?

감사합니다.

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;
import java.util.PriorityQueue;
import java.util.StringTokenizer;
 

class Medal implements Comparable<Medal> {
	int country;
	int g;
	int s;
	int c;
	
	public Medal(int country, int g, int s, int c) {
		this.country = country;
		this.g= g;
		this.s =s;
		this.c=c;
	}
		@Override
		public int compareTo(Medal o) {
			if(this.g==o.g) {
				if(this.s==o.s) {
					return -(this.c-o.c);
				}else return -(this.s-o.s);
			}else return - (this.g-o.g);
		}
	}



public class Main {
	
	static int N;
	static int M;
	
	
	public static void main(String[] args) throws IOException {
	
	
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine(), " ");
		PriorityQueue<Medal> pq = new PriorityQueue<Medal>();
		N = Integer.parseInt(st.nextToken());
		M = Integer.parseInt(st.nextToken());
		
		
		for(int i =0; i<N;i++) {
			StringTokenizer st1= new StringTokenizer(br.readLine(), " " );
			int country= Integer.parseInt(st1.nextToken());
			int g= Integer.parseInt(st1.nextToken());
			int s = Integer.parseInt(st1.nextToken());
			int c = Integer.parseInt(st1.nextToken());
			
			pq.offer(new Medal(country,g,s,c));
		}
		
	
		int rank =1;
		Medal a = pq.poll();
		if(a.country==M) {
			System.out.println(rank);
			System.exit(0);
		}
		
		
		while(!pq.isEmpty()) {
			int same =0;
			Medal b = pq.poll();
			if(a.g==b.g && a.s==b.s&&a.c==b.c) {
				if(b.country == M) {
					System.out.println(rank);
					System.exit(0);
				}else {
					same++;
					rank+=same;
					a=b;
				
				}
			}else {
				if(b.country == M) {
					System.out.println(rank+1);
					System.exit(0);
				}else {
					rank = rank+1;
					a=b;
					
				}
			}
		}
		

		
		
	}
		}
	

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

문제

문제

출처

ICPC

올림픽 8979

starsunriz 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말