[Algorithm]白俊10810番-ゴール
質問リンク:https://www.acmicpc.net/problem/10810
質問する
道賢は全部でN個のかごを持っていて、各かごには1番からN番までの番号があります.また、1番からN番までは番号が書かれたボールがたくさんあります.最初のバスケットにはボールがなく、バスケットにはボールが1つしか入れられません.
道現はこれからM番ボールを入れます.道賢は、ゴールを決めたゴールの範囲を決め、規定のゴールに同じ番号のボールを入れた.バスケットにボールが入っていたら、中のボールを出して、再び入れます.ボールを置くかごはつながって置かなければならない.
どのようにゴールを決めるかを示すときは、M番ボールの後、バスケットボールの中にどのボールがあるかを求めるプログラムを作成してください.
入力
第1行は、N(1≦N≦100)およびM(1≦M≦100)を与える.
2行目からは、Mラインで打つ方法が提示されている.各方法は3つの整数ijkからなり,i番バスケットからj番バスケットにk番と書かれたボールを入れる.例えば、2 5 6は2番かごから5番かごに6番玉を入れることを意味する.(1 ≤ i ≤ j ≤ N, 1 ≤ k ≤ N)
道賢は入力で指定された順番でゴールを決めた.
しゅつりょく
1番かごからN番かごに入ったボールの番号をスペースで区切って出力します.ボールを持たないバスケットは0を出力します.
のり付け
質問する
道賢は全部でN個のかごを持っていて、各かごには1番からN番までの番号があります.また、1番からN番までは番号が書かれたボールがたくさんあります.最初のバスケットにはボールがなく、バスケットにはボールが1つしか入れられません.
道現はこれからM番ボールを入れます.道賢は、ゴールを決めたゴールの範囲を決め、規定のゴールに同じ番号のボールを入れた.バスケットにボールが入っていたら、中のボールを出して、再び入れます.ボールを置くかごはつながって置かなければならない.
どのようにゴールを決めるかを示すときは、M番ボールの後、バスケットボールの中にどのボールがあるかを求めるプログラムを作成してください.
入力
第1行は、N(1≦N≦100)およびM(1≦M≦100)を与える.
2行目からは、Mラインで打つ方法が提示されている.各方法は3つの整数ijkからなり,i番バスケットからj番バスケットにk番と書かれたボールを入れる.例えば、2 5 6は2番かごから5番かごに6番玉を入れることを意味する.(1 ≤ i ≤ j ≤ N, 1 ≤ k ≤ N)
道賢は入力で指定された順番でゴールを決めた.
しゅつりょく
1番かごからN番かごに入ったボールの番号をスペースで区切って出力します.ボールを持たないバスケットは0を出力します.
のり付け
null
コード#コード#import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int num = sc.nextInt();
int[] arr = new int[num];
int line = sc.nextInt();
for(int i=0;i<line;i++)
{
int st = sc.nextInt();
int end = sc.nextInt();
int ballnum = sc.nextInt();
for(int j = st-1;j<end;j++)
{
arr[j] = ballnum;
}
}
for(int i=0;i<arr.length;i++)
{
System.out.print(arr[i] + " ");
}
}
}
Reference
この問題について([Algorithm]白俊10810番-ゴール), 我々は、より多くの情報をここで見つけました https://velog.io/@cjhlsb/Algorithm-백준-10810번-공-넣기テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol