多次元配列でいつまで経っても処理が終了しない

Question

前提・実現したい事

atCoder Beginner Contest166のB問題(https://atcoder.jp/contests/abc166/tasks/abc166_b)を多次元配列を使用して解きたいです。
###　発生している問題/エラーメッセージ
いつまで経っても結果が出力されません。
###　該当のソースコード

import java.util.*;

public class abc166b {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt(); //すぬけ君
		int k = sc.nextInt(); //お菓子の数
		int treat[][] = new int[n][k];
		int num = 0;
		for(int i = 1; i <= k ; i++) { 
			for (int t = 0; t < sc.nextInt(); t++) { //人数だけ繰り返し
				num = sc.nextInt();
				treat[i][num] = 1; // i個目のお菓子を持っているすぬけ君を１にする
			}
		}
		int count = 0;
		int person = 0;
		for (int a = 1; a <= n; n++){
			for (int b = 1; b <= k; k++) {
				if(treat [a][b]==0)
				count++;
			}
			if(count == k){
			person++; // もし全てのお菓子をもっていないならperson++
			}
			count = 0;
		}
		System.out.println(person);
	}
}

数時間待ったのですが、結果出力されませんでした...
多次元配列の使い方が間違っているのでしょうか？それともScannerに問題があるのでしょうか？

補足情報（FW/ツールのバージョンなど）

開発環境はMacです。IDEはVSCodeを使用しています。JDKは最新です。

Comments

[cateye]

" for (int t = 0; t < sc.nextInt(); t++) { //人数だけ繰り返し" ←これって毎回数値を入力しているんですか？

[soshin]

毎回入力していませんでした。
for文の使い方をよく理解していませんでした、すみません。

Answer 1

forとScannerの使い方に問題があります。

        for(int i = 1; i <= k ; i++) { 
            for (int t = 0; t < sc.nextInt(); t++) { //ここのsc.nextIntは読み込んだ数字をドブに捨てている
                num = sc.nextInt();
                treat[i][num] = 1; // index out of rangeが起きそう
            }
        }

for文の(初期化式;継続条件;ループ時処理)について、初期化式は最初の一度だけ実行されますが、継続条件の式はループごとに毎回実行されます。すなわち、sc.nextInt()がループを回すたびに実行され、標準入力中のデータを余分に消費していきます。
最終的に想定よりデータ量が足りなくなるので、標準入力からの入力待ちが発生していつまでたっても終了しません。
diを読み込む処理は2回目のforの前に持ってきて、for文の継続条件で余分に標準入力から読み込まないようにしましょう。

また、これを解決しても例外が発生しそうなところがいっぱいあります。少しずつコードを動かして間違っている個所を見つけていく方が良いでしょう。

Comments

[退会済みユーザー]

それよりもっと悲惨な場所があるでしょｗ
for (int a = 1; a <= n; n++){
↑
a が n以下の間 nを加算し続けて 以下略