CCF模拟考试题库解析——仓库规划

问题描述

样例输入

4 2
0 0
-1 -1
1 2
0 -1

样例输出

3
1
0
3

代码

#include <iostream>
using namespace std;
/*
本来是用c写的，用的是#include<stdio.h>头文件，但是总编译不过
后来换成c++的头文件后直接就过了，就离谱！
*/
int main(){
	//第一步：输入n、m
	int n, m;
	scanf("%d %d", &n, &m);
	
	//第二步：输入所有仓库 
	int warehouses[n][m];
	for(int i = 0; i < n; i++){
		for(int j = 0; j < m; j++){
			scanf("%d", &warehouses[i][j]);
		}
	}
	
	//第三步：输出上级仓库的序号，如果没有上级仓库（superior_warehouse = -1），就输出0 
	/*
	    首先遍历所有仓库，目的是选出每个仓库的上级仓库
		满足条件：比当前仓库大的每个仓库都可以是候选仓库（valid），其中候选仓库中，序号最小的那个就是上级仓库 
		最后 输出对应序号即可  
	*/
	for(int i = 0; i < n; i++){
		int* current_warehouse = warehouses[i];
		int superior_warehouse = -1;
		for(int j = 0; j < n; j++)
			if(i != j){
				int* candidate_warehouse = warehouses[j];
				int valid = 1;
				for(int k = 0; k < m; k++){
					if(candidate_warehouse[k] <= current_warehouse[k]){
						valid = 0;
						break;
					}
				}
				
				
				if(valid && (superior_warehouse == -1 || j < superior_warehouse))
					superior_warehouse = j;
			}
			
		printf("%d\n", superior_warehouse + 1);
		
	}
	
	return 0;
}