GYM 100712 J.Candy(水~)
来源:互联网 发布:linux切换中文输入法 编辑:程序博客网 时间:2024/05/12 03:10
Description
有n个孩子,m袋糖果,现在给出每个孩子的年龄和每袋糖果里的糖果数量,每个孩子只能拿一袋糖果,要求相同年龄的孩子要有相同的糖果数,年龄大的人要比年龄小的人糖果数多,问是否有一种合法的分配方案
Input
第一行一整数T表示用例组数,每组用例首先输入两个整数n和m分别表示孩子数和糖果袋数,之后n个整数a[i]表示第i个孩子的年龄,最后m个整数b[i]表示第i袋糖果的数量(1<=T<=128,1<=n<=100,1<=m<=200,5<=a[i]<=15,1<=b[i]<=50)
Output
如果存在合法分配方案则输出YES,否则输出NO
Sample Input
Sample Output
YES
NO
NO
Solution
记录每个年龄的孩子数和每个糖果数的袋数,之后从后往前游标法,给年龄最大的孩子数量尽可能多的糖果
Code
#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>#include<cmath>#include<vector>#include<queue>#include<map>#include<set>#include<ctime>using namespace std;typedef long long ll;#define INF 0x3f3f3f3f#define maxn 111int T,n,m,a[maxn],b[maxn];int main(){ scanf("%d",&T); while(T--) { scanf("%d%d",&n,&m); memset(a,0,sizeof(a)); memset(b,0,sizeof(b)); int temp; for(int i=1;i<=n;i++) { scanf("%d",&temp); a[temp]++; } for(int i=1;i<=m;i++) { scanf("%d",&temp); b[temp]++; } int i=20,j=50,gg=0; while(i) { if(!a[i]) { i--; continue; } while(j&&b[j]<a[i])j--; if(!j) { gg=1; break; } i--,j--; } printf("%s\n",gg?"NO":"YES"); } return 0;}
0 0
- GYM 100712 J.Candy(水~)
- Gym-100712J-Candy
- Gym 100712J Candy
- GYM 101061 J.Cola(水~)
- GYM 100247 J. The Best Statement(水~)
- J - Candy Sharing Game(模拟题)
- Gym 100917J Judgement(dp+bitset)
- Gym 100886J Sockets(二分+贪心)
- GYM 100030 J.Secret Laboratory(SPFA)
- GYM 100090 J.Product Innovation(链表)
- GYM 100883 J.palprime(枚举)
- GYM 101149 J.Panoramic Photography(贪心)
- GYM 101086 J.Smooth Developer(dfs)
- GYM 100694 J.Ticket Booking(贪心)
- Codeforces Gym 101142 J. Java2016 (构造)
- Gym 100917 J. Judgement
- Gym 100637J
- Gym 101147.J
- qwe
- 【程序13】 题目:一个整数,它加上100后是一个完全平方数,再加上168 又是一个完全平方数,请问该数是多少?
- 代码大全(3)之子程序
- 2017.3.14-9.1 玩具取名 失败总结
- Windows 消息
- GYM 100712 J.Candy(水~)
- tomcat启动时报:IOException while loading persisted sessions: java.io.EOFException的解决方案
- 【Java每日一题】20170314
- Maven详解之仓库------本地仓库、远程仓库
- HTML中<audio>标签(音频)
- 系统升级到10.12.2出现-bash:pod: command not found
- Cartographer 代码逻辑
- 【程序14】 题目:输入某年某月某日,判断这一天是这一年的第几天?
- spring boot(四):thymeleaf使用详解