[codility]Falling-discs

最新推荐文章于 2025-07-02 07:53:56 发布

原创最新推荐文章于 2025-07-02 07:53:56 发布 · 1.3k 阅读

0 ·

CC 4.0 BY-SA版权

面试编程训练同时被 2 个专栏收录

93 篇文章

订阅专栏

codility

39 篇文章

订阅专栏

本文介绍了一个使用C++解决盘子堆叠问题的方法。该算法首先将井内的盘子按递减顺序排序，然后从底部开始逐个放置新盘子，直到所有盘子都放入井中。通过这种方式，可以确保每个盘子都被正确地放置，并计算出总共成功放置了多少个盘子。

// you can also use includes, for example:
// #include <algorithm>
#include<climits>
int solution(vector<int> &A, vector<int> &B) {
    // write your code in C++98
    //...first transform the dry well to a sorted one in decreasing order
    for(int i = 1; i < A.size(); ++i)
        A[i] = min(A[i], A[i-1]);
    //...for each disk find its place from bottom to top
    int result = 0;
    int i = 0;
    int j = A.size()-1;
    while(i < B.size())
    {
        while(j >= 0)
        {
            if(A[j] >= B[i])
            {
                result++;
                j--;
                break;
            }
            else j--;
        }
        ++i;
    }
    //...return result
    return result;
}