http://codility.com/demo/take-sample-test/omega2013
这题有点意思。首先经过思考,想到从底部往上扫,去迎接掉下来的disc。但这样仍然是不行的。后来看了答案,需要转化一下。因为从上往下看时,井里面下面大的圆都被上面小的圆遮住了,所以可以削去。
int solution(vector<int> &A, vector<int> &B) { // write your code in C++98 for (int i = 0; i < A.size(); i++) { if (i > 0 && A[i] > A[i-1]) { A[i] = A[i-1]; } } int count = 0; int i = 0; int j = A.size() - 1; while (i < B.size() && j >= 0) { // i while (j >= 0 && B[i] > A[j]) { j--; } if (j >= 0) { j--; count++; } i++; } return count; }