Codeforces 572 A. Arrays

click here ~~

***A. Arrays***You are given array is strictly less than array.InputThe integers nA,nB (— the sizes of arrays A and B, correspondingly.The integers k .The nA numbers a1,a2,… anA (-109≤a1≤a2≤…≤anA≤109), separated by spaces — elements of array A.The nB integers b1,b2,… bnB (-109≤b1≤b2≤…≤bnB≤109), separated by spaces — elements of array B.OutputPrint chosen 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中最小的数

上代码:

/*Date : 2015-8-27 晚上Author : ITAKMotto :今日的我要超越昨日的我,明日的我要胜过今日的我;以创作出更好的代码为目标,不断地超越自己。*/;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”);elseputs(“NO”);}return 0;}/**input3 32 11 2 33 4 5outputYESinput3 33 31 2 33 4 5outputNOinput5 23 11 1 1 1 12 2outputYES**/

变幻原是永恒,我们唯有用永恒的诺言制约世事的变幻。

Codeforces 572 A. Arrays

相关文章:

你感兴趣的文章:

标签云: