Odd Gnome Kattis - oddgnome JAVA

N - Odd Gnome

 Kattis - oddgnome 

问题描述

巫师把仙人抓走了，现在要潜入巫师的牢房中把仙人救出来。巫师早就料到仙界会派人解救仙人，把抓到的仙人都施以法术，外表看上去仙人长的与牢房守卫完全一样。好在仙界有一法宝，可以识别出所有人的序号。你可以趁牢房卫守睡觉时，找到仙人并救走。
巫师的牢房守卫纪律性很强，他们按照序号构成公差为1的等差数列排成一队，而巫师并不知道仙人的序号，仙人的序号也是所有人的序号中唯一的，不与牢记守卫的序号重复。牢房守卫不会把仙人放在第一个或最后一个位置。
每个牢房中只有一名仙人，并且至少有两名牢房守卫。请你尽快找出仙人所在的位置。

数据输入

第1行有一个整数N，表示共有N个牢房。接下来有N行，每行开头一个数字M，表示有牢房中共有M人，后续M个整数IDi，表示M个牢房守卫（也可能是被施法的仙人）的序号。

• 1≤N ≤100
• 3≤M≤1000
• 0≤IDi≤10000

数据输出

对于每个牢房，输出仙人所处的位置（从1开始计）

测试样例

输入样例

3
7 1 2 3 4 8 5 6
5 3 4 5 2 6
4 10 20 11 12

输出样例

5
4
2

读懂题就很简单

import java.util.Scanner;

public class Main{
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		while(n--!=0) {
			int m = sc.nextInt();
			int arr[] = new int[m];
			int ans = 0;
			for (int i = 0; i < arr.length; i++) {
				arr[i] = sc.nextInt();
				if(i>0&&arr[i]-arr[i-1]!=1) {
					ans = i;
				}
			}
			System.out.println(ans);
		}
	}
}