pku2487.java

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

import java.io.*;
import java.util.*;
public class Main
{
	public static void main(String args[]) throws Exception
	{
		Scanner cin=new Scanner(System.in);
		int n,i,j,k,temp;
		int stamp[][]=new int[1000][1000];
		int all[]=new int[1000];
		int peop[]=new int[1000];
		n=cin.nextInt();
		for(i=0;i<n;i++)
		{
			all[i]=cin.nextInt();
			peop[i]=cin.nextInt();
			for(j=0;j<peop[i];j++)
			{
				stamp[i][j]=cin.nextInt();
			}
			for(j=0;j<peop[i]-1;j++)
			{
				for(k=j+1;k<peop[i];k++)
				{
					if(stamp[i][j]<stamp[i][k])
					{
						temp=stamp[i][j];
						stamp[i][j]=stamp[i][k];
						stamp[i][k]=temp;
					}
				}
			}
		}
		for(i=0;i<n;i++)
		{
			for(j=0,temp=0;temp<all[i]&&j<peop[i];j++)
			{
				temp+=stamp[i][j];
			}
			if(temp>=all[i])
			System.out.printf("Scenario #%d:\n%d\n\n",i+1,j);
			else System.out.printf("Scenario #%d:\nimpossible\n\n",i+1);
		}
	}
}