#include <stdlib.h>
#include <stdio.h>
#include <conio.h>

void main()
{
	int n,peo,i,j,sta;
	int fri[1000];

	//输入case的数目
	scanf("%d",&n);
	fflush(stdin);
	if(n<1 || n>1000000)  exit(-1);

	//循环进行每次的输入，由i控制
	for(i=0;i<n;i++)
	{
		scanf("%d%d",&sta,&peo);
		getchar();

		if(sta<1 || sta>1000000 || peo<1 || peo>1000)  exit(-1);

		//控制每个人可以借给的钱数，每个人由j控制
		for(j=0;j<peo;j++)
		{
			scanf("%d",&fri[j]);
			if(fri[j]<1 || fri[j]>10000)  exit(-1);
		}
		getchar();

		//排序（从大到小）选择排序法
		{
			int k,m;

			for(j=0;j<peo-1;j++)
			{
				k = j;
				for(m=j+1;m<peo;m++)
					if(fri[k]<fri[m])
						k = m;
				if(k!=j)
					fri[k]^=fri[j]^=fri[k]^=fri[j];
			}
		}

		printf("Scenario #%d:\n",i+1);
		//判断最少要借多少人的
		{
			int sumsta = 0;

			j = 0;
			do
			{
				sumsta += fri[j];
				j++;
				if(j==peo && sumsta<sta)
				{
					printf("impossible\n\n");
					exit(1);
				}
			}while(sumsta<sta);

			printf("%d\n\n",j);
		}
			
	}
}

• 把 #include <conio.h>去掉就好了 (1132) Sempr 2006-04-30 15:20:59