【CSP试题回顾】202312-1-仓库规划（优化）

最新推荐文章于 2024-08-06 23:50:48 发布

LOST P

最新推荐文章于 2024-08-06 23:50:48 发布

阅读量191

点赞数 2

分类专栏： CSP备考文章标签：算法 c++

本文链接：https://blog.csdn.net/fzy2003/article/details/137079656

版权

CSP备考专栏收录该内容

139 篇文章 5 订阅

订阅专栏

CSP-202312-1-仓库规划

解题代码

#include <iostream>
#include <vector>
using namespace std;

int n, m;

int main()
{
    cin >> n >> m;
    vector<vector<int>> box(n, vector<int>(m, 0));
    for (auto &it : box)
    {
        for (auto &jt : it)
        {
            cin >> jt;
        }
    }

    for (size_t i = 0; i < box.size(); i++)
    {
        int index = 0;
        for (size_t j = 0; j < box.size(); j++)
        {
            // select box
            bool flag = 1;
            for (size_t k = 0; k < box[0].size(); k++)
            {
                if (box[i][k] >= box[j][k])
                {
                    flag = 0;
                    break;
                }
            }
            if (flag)
            {
                index = j + 1;
                break;
            }
        }
        cout << index << endl;
    }

    return 0;
}