CCF-CSP真题202312-1仓库规划(C++满分题解)_csp仓库规划

1.题目详情

2.思路

本题数据量较小，直接暴力三层for循环解决即可满分。

3.C++代码如下（100分）

#include<iostream>
#include<algorithm>
using namespace std;
int main(){
	int n,m;
	cin >> n >> m;
	int demension[n][m];
	for(int i = 0;i<n;i++){
		for(int j = 0;j<m;j++){
			cin >>demension[i][j];
		} 
	}
	int max;
	bool flag;
	for(int i = 0;i<n;i++){
		//定义一个变量用来找出符合条件的编号最小仓库 
		max = 1010;
		for(int j = 0;j<n;j++){
			flag = true;
			for(int k = 0;k<m;k++){
				//如果在m个整数里有一个位置对应的元素不满足条件的话就把flag值设置为false 
				if(demension[j][k] <= demension[i][k]){
					flag = false;
				}
			}
			if(flag == true){
				max = min(max,j+1);
			}
		}
		if(max == 1010){
			cout << "0" << endl;
		}else{
			cout << max << endl;
		}
		
	}
	return 0;
}