[codility]Falling-discs

最新推荐文章于 2024-04-21 10:03:56 发布

weixin_30339969

最新推荐文章于 2024-04-21 10:03:56 发布

阅读量56

点赞数

文章标签： c/c++

原文链接：http://www.cnblogs.com/lautsie/p/3436363.html

版权

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;
}

转载于:https://www.cnblogs.com/lautsie/p/3436363.html