这里最简单的思路就是O(n^2);
但是数据是2e4;一定会wa;
很巧妙的办法;
在排序后,只对m进行循环;
用一个计数的cur来对应n的数组;
从B中找到第一个大于等于A[cur]的,找到后cur++;这点很重要,只有找到了比cur对应值大的,才能继续找下一个;
最后的判断就是cur是否等于n,如果等于就1,否则就0;
08-22
这里最简单的思路就是O(n^2);
但是数据是2e4;一定会wa;
很巧妙的办法;
在排序后,只对m进行循环;
用一个计数的cur来对应n的数组;
从B中找到第一个大于等于A[cur]的,找到后cur++;这点很重要,只有找到了比cur对应值大的,才能继续找下一个;
最后的判断就是cur是否等于n,如果等于就1,否则就0;