가장 짧은 평균 검색 시간 라인 스토리지 (문제 밸리, Java 언어 설명을 P1253 로스의 문제 해결)

질문 질문

P1253 주제 링크

분석

같은 문제에 ~ 루오 구 P1223 솔루션 - 문제 뿐만 아니라 유사한 SJF 욕심 방법.

두 숫자 만보다 크지 않기 때문에, 순서를 행 또는 INT, 그것을 사용하는 INT 속성을 차지합니다.

소량의 데이터 라인에 있으므로 스캐너.

AC 코드 (자바 기술 언어)

import java.util.Arrays;
import java.util.Comparator;
import java.util.Scanner;

public class Main {

    private static class Record {
        int value;
        int id;
        Record(int id, int value) {
            this.value = value;
            this.id = id;
        }
    }

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int num = scanner.nextInt();
        Record[] records = new Record[num];
        for (int i = 0; i < num; i++) {
            records[i] = new Record(i+1, scanner.nextInt()*scanner.nextInt());
        }
        scanner.close();
        Arrays.sort(records, Comparator.comparing(e -> -e.value));
        StringBuilder result = new StringBuilder();
        for (Record record : records) {
            result.append(record.id).append(" ");
        }
        System.out.println(result.toString().trim());
    }
    
}