hihocoder1051 补提交卡 贪心水题 Java A题试水

  上Java课无聊，只有Eclipse，顺便熟悉一下Java语法。

  原来用java提交主类必须命名为class Main，不然会报CE，略醉。

import java.lang.reflect.Array;
import java.util.Arrays;
import java.util.Scanner;


public class Main {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc=new Scanner(System.in);
		int ncase;
		int i;
		int a[]=new int[110];
		ncase=sc.nextInt();
		while((ncase--)!=0)
		{
			Arrays.fill(a,0);
			int n,lip;
			n=sc.nextInt();
			lip=sc.nextInt();
			a[0]=0;
			a[n+1]=101;
			for(i=1;i<=n;i++)
				a[i]=sc.nextInt();
			int maxn=1;
			for(i=1;i+lip-1<=n;i++)
			{
				if(a[i+lip]-a[i-1]-1>maxn)
					maxn=a[i+lip]-a[i-1]-1;
			}
			if(lip>=n)
				maxn=100;
			System.out.println(maxn);
		}
	}

}