백준 1417번) 국회의원 선거

package 신규아이디추천;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Collections;
import java.util.HashMap;
import java.util.Map;

public class Main {


	public static void main(String[] args) throws NumberFormatException, IOException {
		BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
		int N=Integer.parseInt(reader.readLine());
		HashMap<Integer, Integer> vote_num_map = new HashMap<Integer, Integer>();
		for(int i=0; i<N; i++)
			vote_num_map.put(i+1, Integer.parseInt(reader.readLine()));
		ArrayList<Integer> max_list;
		int count = 0;
		while(true)
		{
			max_list=new ArrayList<Integer>();
			int maxValue = Collections.max(vote_num_map.values());
			for(Map.Entry<Integer, Integer> m : vote_num_map.entrySet()) {
				if(m.getValue()==maxValue) {
					System.out.println(m.getKey());
					max_list.add(m.getKey());
				}
			}

			if(max_list.size()==1 && max_list.get(0)==1)
				break;
			for(int num:max_list)
			{

				if(num==1)
					continue;
				else if(vote_num_map.get(1)>vote_num_map.get(num))
					break;
				else
				{
					vote_num_map.put(num, vote_num_map.get(num)-1);
					vote_num_map.put(1, vote_num_map.get(1)+1);
					count++;
				}

			}

		}
		System.out.println(count);

	}
}