快手20200412招聘

一共有四题，做出了前三题。记录下后面两题，第一幅图是第三题、第二幅图是第四题。

第三题的代码如下，我将第三题简化为了排序问题：

vector<int> WaitInLine(vector<int>& a, vector<int>& b) {
    // write code here
    vector<int>c; c.clear();
    vector<int>out; out.clear();
    for (int i = 0; i < a.size(); i++)
    {
        c.push_back(a[i] - b[i]);
        out.push_back(i + 1);
    }
    //由大到小//
    int num = c.size();
    for(int i=0;i<num-1;i++)
        for (int j = 0; j < num - 1 - i; j++)
        {
            if (c[j] < c[j + 1])
            {
                int temp = c[j + 1];
                c[j + 1] = c[j];
                c[j] = temp;

                int temp2 = out[j + 1];
                out[j + 1] = out[j];
                out[j] = temp2;

            }
        }
    return out;
}

第四题没做出来，但在牛客网上看到了思路，“每次选择周围最少的点进行统计，并将周围的点变为'*' ”,也有人说用状态压缩，但我是小白，没听说过。

int GetMaxStaffs(vector<vector<char> >& pos) {
    // write code here
    //遍历//
    int rows = pos.size();
    int cols = pos[0].size();
    //周围最少点的个数//
    
    int row = 0; int col = 0;
    do
    {
        bool isupdate = false;
        int num = 4;
        for (int i = 0; i < rows; i++)
            for (int j = 1; j < cols; j++)
            {
                int tempNum = 0;
                if (pos[i][j] == '.') {
                    if (i - 1 >= 0 && pos[i - 1][j] == '.')
                    {
                        tempNum++;
                    }
                    if (i + 1 < rows&&pos[i + 1][j] == '.')
                    {
                        tempNum++;
                    }
                    if (j - 1 >= 0 && pos[i][j - 1] == '.')
                    {
                        tempNum++;
                    }
                    if (j + 1 < cols&&pos[i][j + 1] == '.')
                    {
                        tempNum++;
                    }
                }
                if (tempNum>0&&tempNum < num)
                {
                    num = tempNum;
                    row = i;
                    col = j;
                    isupdate = true;
                }
            }
        if (row - 1 >= 0 && pos[row - 1][col] == '.')
        {
            pos[row - 1][col]='*';
        }
        if (row + 1 < rows&&pos[row + 1][col] == '.')
        {
            pos[row + 1][col] = '*';
        }
        if (col - 1 >= 0 && pos[row][col - 1] == '.')
        {
            pos[row][col - 1] = '*';
        }
        if (col + 1 < cols&&pos[row][col + 1] == '.')
        {
            pos[row][col + 1] = '*';
        }
        if (!isupdate)
        {
            break;
        }
    } while (true);

    int out = 0;
    for (int i = 0; i < rows; i++)
        for (int j = 0; j < cols; j++)
        {
            if (pos[i][j] == '.')
            {
                out++;
            }
        }
    return out;

}

如果有更好的方法，欢迎留言哈。