[アルゴリズム]伯俊16466号-コンサート


質問リンク:https://www.acmicpc.net/problem/16466
質問する
漢陽大学全校歌手称号.漢陽大学は毎年最高のHCPCを選出している.HCPCになるのは一般的な困難ではありません.毎朝生卵を食べ、夏もマフラーをしてのどをかばい、普段は一言も言わず、HCPCになるためにのどをかばいます.実際、耳が聞こえない人でも、HCPCの歌を少し聴くだけで耳が明るくなり、澄みきって頭が良くなり、人生の道理がわかります.
漢陽大学の学生に機会を与えるため、漢陽大学は毎年HCPCのコンサートを開催している.HCPCコンサートのチケットは非常に人気があり、2回目もあります.この切符の番号が小さいほど、HCPCの音が近くで聞こえます.
両漢はHCPCコンサートの1回目のチケット販売を逃し、2回目のチケット販売に挑戦した.両漢は特別な情報を得た.それは初めて切符を購入したときに販売された切符番号のリストだ.切符番号は1番から始まります.
楊洋はこのリストの番号を持っている切符以外に、切符番号が一番小さい切符の番号を知りたいと思っています.両漢を助けましょう.
入力
1列目では、1回目の切符で販売される切符の数は整数Nである.(1 ≤ N ≤ 1,000,000)
2列目は、1回目のチケットで販売されたチケットの番号整数Aiです.(1 ≤ Ai ≤ 231 − 1)
しゅつりょく
2回目のチケットでは、両漢が持つことができるチケットの中で最も小さい番号が出力されます.
のり付け
入力された配列を昇順に並べ替えて、配列のインデックス値とインデックス値を+1cnt++の値が一致しないまで繰り返し、一致しない値が現れたら出力します.
そして、マッチング値が存在しない場合をcnt == 0と判断し、結果値をarr.length+1で出力する.
コード#コード#
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 cnt = 0;
		
		for(int i=0;i<arr.length;i++)
		{
			arr[i] = sc.nextInt();
		}
		Arrays.sort(arr);
		for(int i=0;i<arr.length;i++)
		{
			if(arr[i] != i+1) 
			{
				System.out.println(i+1);
				cnt++;
				break;
			}	
		}
		if(cnt == 0) //예외처리
			System.out.println(arr.length+1);
		}
	}