글 읽기 - 자바 반례를 부탁드립니다.

wkddnjsdlr 3년 전 0

해당 문제에 대한 반례를 찾아주시면 감사하겠습니다.

package solved_Tier.silver5;

import java.io.*;
import java.util.Arrays;
import java.util.StringTokenizer;

public class Prob04_Auction {

    public static void main(String[] args) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

        StringTokenizer st1 = new StringTokenizer(br.readLine());
        int u = Integer.parseInt(st1.nextToken());
        int n = Integer.parseInt(st1.nextToken());

        int[] nums = new int[u+1];

        String[] names = new String[n+1];
        int[] salePrice = new int[n+1];
        for (int i = 1; i < n+1; i++) {
            StringTokenizer st2 = new StringTokenizer(br.readLine());
            names[i] = st2.nextToken();
            salePrice[i] = Integer.parseInt(st2.nextToken());
            nums[salePrice[i]]++;
        }
        int[] temp = nums.clone();
        Arrays.sort(temp);
        int min = 0;
        for (int i = 0; i < temp.length; i++) {
            if (temp[i] != 0) {
                min = temp[i];
                break;
            }
        }

        for (int i = 1; i < nums.length; i++) {
            if(nums[i] == min){
                int index = Arrays.binarySearch(salePrice, i);
                bw.write(names[index] + " " + salePrice[index]);
                break;
            }
        }
        bw.flush();
        bw.close();
    }
}

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

문제

문제

출처

ICPC

자바 반례를 부탁드립니다.

wkddnjsdlr 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말