1801: xue姐的小动物
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 600 Solved: 172
Submit Status Web Board
Description
xue姐喜欢动物,于是养了好多动物,动物的食物成了xue姐的最大难题。
xue姐共有n个动物,每个动物有一定的饥饿值,于是xue姐买了n个食物。
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 dong[100000];
int shi[100000];
bool cmp(int a,int b)
{
return a<b;
}
int main()
{
int T;
scanf("%d",&T);
while(T--)
{
int n;
int i;
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d",&dong[i]);
}
for(i=0;i<n;i++)
{
scanf("%d",&shi[i]);
}
sort(dong,dong+n,cmp);
sort(shi,shi+n,cmp);
for(i=0;i<n;i++)
{
if(dong[i]>shi[i])
{
printf("NO\n");
break;
}
}
if(i==n)
printf("YES\n");
}
return 0;
}
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int dong[100000];
int shi[100000];
bool cmp(int a,int b)
{
return a<b;
}
int main()
{
int T;
scanf("%d",&T);
while(T--)
{
int n;
int i;
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d",&dong[i]);
}
for(i=0;i<n;i++)
{
scanf("%d",&shi[i]);
}
sort(dong,dong+n,cmp);
sort(shi,shi+n,cmp);
for(i=0;i<n;i++)
{
if(dong[i]>shi[i])
{
printf("NO\n");
break;
}
}
if(i==n)
printf("YES\n");
}
return 0;
}