2023-12-1、仓库规划

发布时间 2024-01-07 22:38:06作者: 不是孩子了


//仓库规划
#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;



int main()
{
    //N表示仓库个数,M表示位置编码的维数
    int N, M, t1, t2;
    bool r = false;
    cin>>N>>M;

    vector<vector<int> > store;

    for(int i = 0; i<N; i++)
    {
        vector<int> nums;
        for(int j = 0; j<M; j++)
        {
            cin>>t1;
            nums.push_back(t1);
        }
        store.push_back(nums);
    }


    int i = 0, j = 0, k = 0;

    for(i = 0; i<N; i++) //遍历每一个仓库
    {
        r = false;
        for(j = 0; j<N; j++) //寻找上级仓库
        {
            for(k = 0; k<M; k++) //遍历每一维
            {
                if (store[i][k]>=store[j][k]) //不满足上级仓库要求
                {
                    break;
                }
            }

            if(k>=M)//满足上级仓库
            {
                r = true;
                cout<<j+1<<endl;
                break;
            } 
        }

        //没有上级仓库
        if (j==N&&r==false)
        {
            cout<<0<<endl;
        }
        
    }

/*  测试打印

    for(int i = 0; i<store.size(); i++)
    {
        for(int j = 0; j<store[i].size(); j++)
        {
            cout<<store[i][j]<<" ";
        }
        cout<<endl;
    }
*/


    return 0;
}