240426 등수 구하기

Jongleee·2024년 4월 26일
0

TIL

목록 보기
557/737
public static void main(String[] args) throws IOException {
	BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
	StringTokenizer st = new StringTokenizer(br.readLine());

	int n = Integer.parseInt(st.nextToken());
	int tScore = Integer.parseInt(st.nextToken());
	int p = Integer.parseInt(st.nextToken());

	int[] score = new int[p];
	if (n > 0) {
		st = new StringTokenizer(br.readLine());
		for (int i = 0; i < n; i++) score[i] = Integer.parseInt(st.nextToken());
	}

	Arrays.sort(score);

	if (p == n && score[0] >= tScore) {
		System.out.println(-1);
		return;
	}

	int cnt = 1;
	int limit = Math.max(0, p - n - 1);
	for (int i = p - 1; i >= limit; i--) {
		if (score[i] > tScore) cnt++;
		else break;
	}
	System.out.println(cnt);
}

출처:https://www.acmicpc.net/problem/1205

0개의 댓글