zzulioj--1801--xue姐的小动物(水题)
1801: xue姐的小动物
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 594 Solved: 168
SubmitStatusWeb 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 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; }