ZZULIOJ 1801 xue姐的小动物

1801: xue姐的小动物

Time Limit: 1 Sec   Memory Limit: 128 MB
Submit: 566   Solved: 158

Submit Status Web Board

Description

xue姐喜欢动物，于是养了好多动物，动物的食物成了xue姐的最大难题。
xue姐共有n个动物，每个动物有一定的饥饿值，于是xue姐买了n个食物。

每个食物有一定的能量值，每个动物吃一个食物，该食物的能量值大于等于

该动物的饥饿值时才算吃饱（每个食物只能一只动物吃，不能分开）。

问xue姐的动物们能否全部都吃饱？

Input

第一行为数字T，表示有T（1<=T<=100)组测试数据。
每组测试数据第一行为数字n（1<=n<=100)，

第二行为n个数字表示每只动物的饥饿值，

第三行为n个数字表示每个食物的能量值。

Output

xue姐的动物们能吃饱输出“YES”，不能输出“NO”（不加引号）。

Sample Input

1
3
1 2 3
4 5 6

Sample Output

YES

水题……水……

#include<stdio.h>
#include<algorithm>
using namespace std;
int cmp(int a,int b)
{
	return a>b;
}
int a[11000];
int main()
{
	int q,i,j,t,n,k;
	scanf("%d",&q);
		while(q--)
		{
			int flag=0;
			scanf("%d%d%d",&n,&k,&t);
			for(i=1;i<=n;i++)
			{
				scanf("%d",&a[i]);
				a[i]-=t;	
			}
			k-=1;
			sort(a+1,a+n+1,cmp);
			for(i=1,j=1;i<=n&&j<=t;i++)
			{
				while(a[i]>0&&j<=t)
				{
					a[i]-=k;
					j++;
				}
			}
			for(i=1;i<=n;i++)
			{
				if(a[i]>0)
				{
					flag=1;
					break;
				}
			}
			if(flag)
				printf("NO\n");
			else
				printf("YES\n");
		}
	return 0;
}