java 2017 NCPC问题G Chaining

Posted 2021-05-08

import java.math.BigInteger;
import java.util.*;
public class Main {

	public static void main(String[] args) {
		
		Scanner scn=new Scanner(System.in);
		while(true) {
			int n=Integer.parseInt(scn.nextLine()),zero=0;
			if(n==0)
				break;
			Map <String,Integer>map=new TreeMap<>();
			String arr[]=scn.nextLine().split(" ");
			for(int i=0;i<n;i++) {
				if(arr[i].equals("0")) {
					map.put(arr[i]+zero, i+1);
					zero++;
				}else {
					map.put(arr[i], i+1);
				}
			}
			System.out.print(zero);
			for(int i=0;i<zero;i++) {
				int count=0;
				String s="0"+i,first="";
				while(true) {
					if(map.get(s)==null){
						first=s;
						break;
					}else {
						s=Integer.toString(map.get(s));
						count++;
					}
				}
				System.out.print(" "+first+" "+count);	
			}
			System.out.println();
		}
	}
/*題目：2017 NCPC Problem G Chaining
    作者：1010
    時間：西元 2017 年10 月 */
}