zzulioj--1801--xue姐的小动物(水题)

最新推荐文章于 2020-11-23 21:11:49 发布

playboy307

最新推荐文章于 2020-11-23 21:11:49 发布

阅读量709

点赞数

CC 4.0 BY-SA版权

分类专栏：语法

本文链接：https://blog.youkuaiyun.com/qq_29963431/article/details/50253643

语法专栏收录该内容

232 篇文章

订阅专栏

本题探讨了xue姐如何确保她的n个动物通过匹配相应能量值的食物来满足各自的饥饿值，从而实现所有动物都能吃饱的目标。题目提供了算法实现思路，包括输入输出示例及代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1801: xue姐的小动物

Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 594 Solved: 168

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

131 2 34 5 6

Sample Output

YES

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