5415. 仓库规划暴力枚举第32次CCF-CSP计算机软件能力认证

我也念过晚霞

于 2024-09-28 18:07:04 发布

阅读量102

点赞数 1

分类专栏： AcWing 文章标签：算法 c++ 数据结构

本文链接：https://blog.csdn.net/2303_79132118/article/details/142619245

版权

AcWing 专栏收录该内容

255 篇文章 0 订阅

订阅专栏

#include <bits/stdc++.h>
using namespace std;

const int N = 1010;
const int M = 15;
int n,m;
int g[N][M];

signed main()
{
    cin>>n>>m;
    for(int i = 0 ; i < n ; i++)
    {
        for(int j = 0 ; j < m ; j++)
        {
            cin>>g[i][j];
        }
    }
    for(int i = 0 ; i < n ; i++) // 枚举每个仓库
    {
        int res = 0;
        for(int j = 0 ; j < n ; j++)// 枚举哪些仓库可以做为仓库i的上级
        {
            if(j == i) continue;
            bool flag = true;
            for(int k = 0 ; k < m ; k++)// 判断每个状态是否符合要求
            {
                if(g[j][k] <= g[i][k])
                {
                    flag = false;
                }
            }
            if(flag)
            {
                res = j+1; //仓库编号是从1开始的
                break;
            }
        }
        cout<<res<<endl;
    }
    return 0;
}