pku1323.java

来自「这是ACM 方面的资料 是PKU的 北京大学的出来的」· Java 代码 · 共 45 行

import java.util.*;
public class Main
{
	public static void main(String args[]) throws Exception
	{
		Scanner cin=new Scanner(System.in);
		int m,n;
		boolean card[];
		int i;
		int a,b;
		int temp,win;
		int cases=0;
		while(true)
		{
			m=cin.nextInt();
			n=cin.nextInt();
			if(m==0&&n==0) break;
			card=new boolean[n*m];
			for(i=0;i<m*n;i++) card[i]=false;
			for(i=0;i<n;i++)
			{
				temp=cin.nextInt();
				card[temp-1]=true;
			}
			a=0;
			b=0;
			win=0;
			for(i=m*n-1;i>=0;)
			{
				for(;i>=0&&!card[i];i--) a++;
				for(;i>=0&&card[i];i--) b++;
			//	System.out.println("1."+a+" "+b+" "+i+" "+win);
				if(b>=a)
				{
					win+=(b-a);
					a=0;b=0;
				}
			//	System.out.println("2."+a+" "+b+" "+i+" "+win);
			}
			cases++;
			System.out.println("Case "+cases+": "+win);
		}
	}
}