Codeforces 572 A. Arrays
2015-08-27 18:52
225 查看
click here ~~
题目大意:给你连个数组 a 和 b ,两个数 m, k 分别是数组 a 的 m 个数和数组 b 的 k 个数,然后是数组a和b的值,看是否满足数组 b 中的 k 个数全比数组 a 的 m 个数大(a 和 b已经从小到大排好序)
解题思路:因为a 和 b已经排好序,所以只需要找 a 中的第 m 个数和 b
中的倒数第 k 个数就行 ,换句话说就是,找 a 中最大的数,和b中最小的数
上代码:
[code] ***A. Arrays*** You are given two arrays A and B consisting of integers, sorted in non-decreasing order. Check whether it is possible to choose k numbers in array A and choose m numbers in array B so that any number chosen in the first array is strictly less than any number chosen in the second array. Input The first line contains two integers nA, nB (1 ≤ nA, nB ≤ 105), separated by a space — the sizes of arrays A and B, correspondingly. The second line contains two integers k and m (1 ≤ k ≤ nA, 1 ≤ m ≤ nB), separated by a space. The third line contains nA numbers a1, a2, ... anA ( - 109 ≤ a1 ≤ a2 ≤ ... ≤ anA ≤ 109), separated by spaces — elements of array A. The fourth line contains nB integers b1, b2, ... bnB ( - 109 ≤ b1 ≤ b2 ≤ ... ≤ bnB ≤ 109), separated by spaces — elements of array B. Output Print "YES" (without the quotes), if you can choose k numbers in array A and m numbers in array B so that any number chosen in array A was strictly less than any number chosen in array B. Otherwise, print "NO" (without the quotes).
题目大意:给你连个数组 a 和 b ,两个数 m, k 分别是数组 a 的 m 个数和数组 b 的 k 个数,然后是数组a和b的值,看是否满足数组 b 中的 k 个数全比数组 a 的 m 个数大(a 和 b已经从小到大排好序)
解题思路:因为a 和 b已经排好序,所以只需要找 a 中的第 m 个数和 b
中的倒数第 k 个数就行 ,换句话说就是,找 a 中最大的数,和b中最小的数
上代码:
[code]/* Date : 2015-8-27 晚上 Author : ITAK Motto : 今日的我要超越昨日的我,明日的我要胜过今日的我; 以创作出更好的代码为目标,不断地超越自己。 */ #include <iostream> #include <cstdio> using namespace std; const int maxn = 1e5 + 5; int a[maxn], b[maxn]; int main() { int na, nb, k, m; while(cin>>na>>nb) { cin>>k>>m; for(int i=0; i<na; i++) cin>>a[i]; for(int i=0; i<nb; i++) cin>>b[i]; if(a[k-1] < b[nb-m]) puts("YES"); else puts("NO"); } return 0; } /** input 3 3 2 1 1 2 3 3 4 5 output YES input 3 3 3 3 1 2 3 3 4 5 output NO input 5 2 3 1 1 1 1 1 1 2 2 output YES **/
相关文章推荐
- HDU3861 (强连通缩点+二分匹配最小路径覆盖)
- Myeclipse 10,删除工程导致 severUI打不开
- PM提高效率的工具
- git push用法和常见问题分析
- Linux学习日记--基础命令(7)--bash中的变量,配置文件
- “调试器的协议与调试对象不兼容”错误的解决
- HBase Java客户端编程
- hdu 1069 Monkey and Banana(动态规划)
- 深入Java类加载器
- “调试器的协议与调试对象不兼容”错误的解决
- 08-25 convertView、ViewHolder、MyfruitPractice、divider、Header
- PHP中isset、empty、is_null实验测试
- 正则表达式与python中re模块
- 教育的意义
- HDU 5378(Leader in Tree Land-利用概率dp)
- MDT 2013 UPDATE 1正式版安装实战系列预告
- 常见编码格式
- 坚持不下去了,就看看
- 08-21 RadioGroup,RadioButton autoLink属性 TextView中ellipsize属性 TextView的属性
- 08-24 CheckBox、ImageView、ArrayAdapter、SimpleAdapter、自定义Adapter