1092パーセントの質問(JAVA)
リンクテキスト
質問する
志敏は港で働いています.そして貨物を船に積み込みます.すべての荷物は箱の中に入っています.港にはN台のクレーンがあり、1分に1つの箱を積んで船に乗ることができます.すべてのクレーンが同時に運転する.
各クレーンには重量制限があります.この重量制限より重い箱はクレーンで移動できません.すべての箱を2倍にするのに要する時間の最大値を求めるプログラムを作成します.
入力
1行目はNです.Nは50以下の自然数である.2列目は各クレーンの重量制限を与える.この値は1000000以下です.3行目は箱の数Mを与える.Mは10000以下の自然数である.4列目は箱ごとに重さを測る.この値も1000000以下の自然数です.
しゅつりょく
すべての箱を1行目で2倍にするのに要する時間の最大値を出力します.すべての箱が船に運ばれない場合は、-1を出力します.
に答える
ソースコード
質問する
志敏は港で働いています.そして貨物を船に積み込みます.すべての荷物は箱の中に入っています.港にはN台のクレーンがあり、1分に1つの箱を積んで船に乗ることができます.すべてのクレーンが同時に運転する.
各クレーンには重量制限があります.この重量制限より重い箱はクレーンで移動できません.すべての箱を2倍にするのに要する時間の最大値を求めるプログラムを作成します.
入力
1行目はNです.Nは50以下の自然数である.2列目は各クレーンの重量制限を与える.この値は1000000以下です.3行目は箱の数Mを与える.Mは10000以下の自然数である.4列目は箱ごとに重さを測る.この値も1000000以下の自然数です.
しゅつりょく
すべての箱を1行目で2倍にするのに要する時間の最大値を出力します.すべての箱が船に運ばれない場合は、-1を出力します.
に答える
ソースコード
import java.util.*;
import java.io.*;
public class Main{
public static void main(String [] args) throws Exception {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
StringBuilder sb = new StringBuilder();
StringTokenizer st;// = new StringTokenizer(br.readLine());
final int NUMBER_OF_CRAIN = Integer.parseInt(br.readLine());
st = new StringTokenizer(br.readLine());
ArrayList <Crain> crain = new ArrayList<Crain>();
crain.add(new Crain(0));
for(int i=0;i<NUMBER_OF_CRAIN;i++) {
crain.add(new Crain(Integer.parseInt(st.nextToken()) ) );
}
crain.sort(Comparator.naturalOrder());
int maxCrainWeight = crain.get(NUMBER_OF_CRAIN).weight;
int railBox[] = new int [NUMBER_OF_CRAIN + 1];
for(int i=1;i<=NUMBER_OF_CRAIN;i++) {
crain.get(i).rail = i;
}
int numberOfBox = Integer.parseInt(br.readLine());
boolean canOperation = true;
st = new StringTokenizer(br.readLine());
for(int i=0;i<numberOfBox;i++) {
int box = Integer.parseInt(st.nextToken());
if(maxCrainWeight < box) {
canOperation = false;
break;
}
for(int j=1;j<=NUMBER_OF_CRAIN;j++) {
if(box <= crain.get(j).weight) {
railBox[j]++;
break;
}
}
}
if(canOperation) {
int day = 0;
while(numberOfBox > 0) {
day++;
for(int i=NUMBER_OF_CRAIN;i>0;i--) {
if(crain.get(i).rail == 0) {
continue;
}
if(railBox[crain.get(i).rail]==0) {
int j;
for(j=crain.get(i).rail;j>0;j--) {
if(railBox[j] != 0) {
crain.get(i).rail = j;
break;
}
}
if(j==0) {
crain.get(i).rail = j;
continue;
}
}
numberOfBox--;
railBox[crain.get(i).rail]--;
}
}
sb.append(day);
}else {
sb.append(-1);
}
sb.append("\n");
bw.write(sb.toString());
bw.flush();
br.close();
bw.close();
}
}
class Crain implements Comparable<Crain>{
int weight;
int rail;
@Override
public int compareTo(Crain crain) {
if(this.weight == crain.weight) return 0;
else if(this.weight > crain.weight) return 1;
else return -1;
}
public Crain(){}
public Crain(int weight) {
this.weight = weight;
}
}
Reference
この問題について(1092パーセントの質問(JAVA)), 我々は、より多くの情報をここで見つけました https://velog.io/@phjppo0918/백준-1092-배-문제풀이-JAVAテキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol