ZZULIOJ 1801: xue姐的小动物

题目描述

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

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

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

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

 

输入

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

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

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

 

输出

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

 

样例输入

1
3
1 2 3
4 5 6

 

样例输出

YES

#include<stdio.h>
int main()
{
	int T;
	scanf("%d",&T);
	while(T--)
	{
		int i,j,k,t,n,a[120],b[120];
		int p=0;//判断
		scanf("%d",&n);
		for(i=0;i<n;i++)
			scanf("%d",&a[i]);//输入饥饿值 
		for(i=0;i<n;i++)
			scanf("%d",&b[i]);//输入能量值 
		for(j=0;j<=n-1;j++)//给饥饿值从小到大排序 
			for(k=0;k<n-j-1;k++)
				if(a[k]>=a[k+1])
				{
					t=a[k];
					a[k]=a[k+1];
					a[k+1]=t;
				}
		for(j=0;j<n-1;j++)//给能量值排序 
			for(k=0;k<n-j-1;k++)
				if(b[k]>=b[k+1])
				{
					t=b[k];
					b[k]=b[k+1];
					b[k+1]=t;
				}
		for(i=0;i<n;i++)//比较大小 
		{
			if(a[i]>b[i])
			{
				p=1;//不符合使p=1 
				break;
			}
		}
		if(p==1) printf("NO\n");
		else printf("YES\n");
	}
	return 0;
}