Start: Dec, 04, 2016 12:00:00
杭州师范大学第十届程序设计竞赛—正式
End: Dec, 04, 2016 17:00:00
Contest has ended!
Time elapsed: 05:00:00
Time remaining: 00:00:00

Problem_ID: B
Result: Accepted
Time: 1ms
Memory: 1092kB
In contest: 1075

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
#include<stdio.h>
int main()
{
	int m,n,t;
	scanf("%d",&t);
	int s[101],min,max;
	int i,j;
	int p,q,r;
	while(t--)//yun xing t zu shu ju
	{
		scanf("%d %d",&n,&m);//mei zu shu ru
		for(j=0;j<m;j++)
		{
			scanf("%d",&s[j]);//陪女生需要时间
		}
		q=0;
		r=0;
		min=s[0];
		p=0;
		max=0;
		for(j=0;j<m;j++)
		{
			if(s[j]>max)
				max=s[j];
		}//初始化
		while(n>0&&r<m)//有多余时间
		{
			min=max;
			for(j=0;j<m;j++)
			{
				if(s[j]!=0&&s[j]<min)
				{
					min=s[j];
					p=j;
				}//选所需时间最少的
			}
			n=n-min;//计算剩余时间
			if(n<0)
				break;
			else
			{
				s[p]=0;
				q++;
				r++;
			}
		}
		printf("%d\n",q);
	}
}