CCF CSP 202312-1仓库规划

最新推荐文章于 2024-11-09 20:38:27 发布

杜若南星

最新推荐文章于 2024-11-09 20:38:27 发布

阅读量373

点赞数 2

分类专栏： CSP 文章标签：算法 c++ 笔记经验分享学习

本文链接：https://blog.csdn.net/qq_63349644/article/details/135928758

版权

CSP 专栏收录该内容

2 篇文章 0 订阅

订阅专栏

题目描述

样例

输入

输出

基本思路

暴力求解，使用二维数组存储所有仓库信息；针对每个仓库，遍历其他所有的仓库查找满足条件的上级仓库，有就输出查找到的第一个仓库编码，没有就输出0。

代码

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

int p[1010][20]={0}; //比较大的二维数组一定放在main的外边，防止编译失败

int main()
{
    int n,m;
    cin>>n>>m;
    //输入仓库信息
    for(int i=1;i<=n;i++)
    {
        for(int j=0;j<m;j++)
        {
            cin>>p[i][j];
        }
    }
    int count=0;
    int flag=0;
    //对每一个仓库，遍历所有的仓库判断是否有上级仓库
    for(int i=1;i<=n;i++)//针对第i个仓库，遍历所有仓库查找上级仓库
    {
        for(int j=1;j<=n;j++)
        {
            count=0;
            flag=0;//初始化为还未输出过
            if(j==i) continue;
            for(int k=0;k<m;k++)
            {
                if(p[j][k]>p[i][k]) count++;
            }
            if(count==m)//如果所有维数都符合，就输出且break
            {
                cout<<j<<endl;
                flag=1;//标记为已经输出过
                break;
            }
        }
        if(flag==0) cout<<"0"<<endl;
    }
    return 0;
}