AcWing 5415. 仓库规划
原题链接
简单
作者:
Krishya
,
2025-03-13 20:12:18
·北京
,
所有人可见
,
阅读 1
#include <bits/stdc++.h>
using namespace std;
// 看错题意了,如果有多个仓库均满足该要求,是选取其中编号最小的仓库作为上级仓库,而不是选位置编码最小的仓库
int main() {
int n, m;
cin >> n >> m;
vector<vector<int>> repo(n + 1, vector<int>(m));
for (int i = 1; i <= n; ++i) {
for (int j = 0; j < m; ++j) {
cin >> repo[i][j];
}
}
for(int i = 1; i <= n; i++){
int min_bigger = 0;
bool st = false;
for(int j = 1; j <= n; j++){
if(j != i){
bool flag = true;
for(int k = 0; k < m; k++){
if(repo[j][k] <= repo[i][k]){
flag = false;
break;
}
}
if(flag){
cout << j << endl;
st = true;
break;
}
}
}
if(!st) cout << 0 << endl;
}
return 0;
}