zoukankan      html  css  js  c++  java
  • [codility]Falling-discs

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

      

  • 相关阅读:
    CSS选择器
    CSS样式与语法
    实训第二天
    初学前端
    html-路径和图像标签
    html
    JavaScript(基础)
    CSS(2)
    CSS()
    HTML(链接与表单)
  • 原文地址:https://www.cnblogs.com/lautsie/p/3436363.html
Copyright © 2011-2022 走看看