CCFCSP试题编号： 202312-1试题名称：仓库规划

最新推荐文章于 2024-07-25 21:11:40 发布

码润万鼠

最新推荐文章于 2024-07-25 21:11:40 发布

阅读量388

点赞数 8

文章标签：算法

本文链接：https://blog.csdn.net/m0_51587184/article/details/136566652

版权

这篇文章描述了一个C++程序，通过定义结构体和数组，解决了一个关于仓库问题，即找到具有更低编码的上级仓库的编号。程序通过逐位比较编码来确定上级关系。

摘要由CSDN通过智能技术生成

数据量级没那么bt 直接暴力即可

#include <bits/stdc++.h>
using namespace std;
struct ck{
	int signal;
	int a[20];//编码 
};
int main(){
	int n,m;
	cin>>n>>m;
	ck cks[10010];
	for(int i=1;i<=n;i++){
		cks[i].signal=i;//编号
		for(int j=1;j<=m;j++){
			cin>>cks[i].a[j];//编码 
		}
	}
	
	for(int i=1;i<=n;i++){//要寻找上级的仓库 
		int find=0;
		for(int j=1;j<=n;j++){//遍历每个仓库 
			int cnt=0;
			for(int k=1;k<=m;k++){//遍历每个仓库的每位编码 
				if(cks[i].a[k]<cks[j].a[k]){
					cnt++;//编码对上一位了 
				}
				if(cnt==m){//编码位全都对上了 
					cout<<cks[j].signal<<endl;
					find=1;//找到编号最小的就行了 
				}
			}
			if(find==1)break;//就不用再找了 
		}
		if(find==0)cout<<0<<endl;//找到头也没找到 说明自己就压根没上级 
	}
	
}