题目描述
西西艾弗岛上共有 n 个仓库,依次编号为 1 · · · n。每个仓库均有一个 m 维向量的
位置编码,用来表示仓库间的物流运转关系。
具体来说,每个仓库 i 均可能有一个 .上 .级仓库 j,满足:仓库 j 位置编码的每一维
.均 .大 .于仓库 i 位置编码的对应元素。比如编码为 (1, 1, 1) 的仓库可以成为 (0, 0, 0) 的上
级,但不能成为 (0, 1, 0) 的上级。如果有多个仓库均满足该要求,则选取其中编号最小
的仓库作为仓库 i 的上级仓库;如果没有仓库满足条件,则说明仓库 i 是一个物流中心,
没有上级仓库。
现给定 n 个仓库的位置编码,试计算每个仓库的上级仓库编号。
【输入格式】
从标准输入读入数据。
输入共 n + 1 行。
输入的第一行包含两个正整数 n 和 m,分别表示仓库个数和位置编码的维数。
接下来 n 行依次输入 n 个仓库的位置编码。其中第 i 行(1 ≤ i ≤ n)包含 m 个整
数,表示仓库 i 的位置编码。
【输出格式】
输出到标准输出。
输出共 n 行。
第 i 行(1 ≤ i ≤ n)输出一个整数,表示仓库 i 的上级仓库编号;如果仓库 i 没有
上级,则第 i 行输出 0
样例
【样例输入】
4 2
0 0
‐1 ‐1
1 2
0 ‐1
【样例输出】
3
1
0
3
【样例解释】
对于仓库 2 : (−1, −1) 来说,仓库 1 : (0, 0) 和仓库 3 : (1, 2) 均满足上级仓库的编码
要求,因此选择编号较小的仓库 1 作为其上级。
【子任务】
50% 的测试数据满足 m = 2;
全部的测试数据满足 0 < m ≤ 10、0 < n ≤ 1000,且位置编码中的所有元素均为 .绝 .对 .值不大于 1e6 的整数。
算法1
(暴力枚举) 干就完了 if堆砌
blablabla
C++ 代码
#include <cstdio>
#include <iostream>
#include <algorithm>
using namespace std;
const int N = 1005;
int n,m;
int a[N],b[N],c[N],d[N],e[N],f[N],g[N],h[N],k[N],l[N];
int main(){
scanf("%d%d",&n,&m);
if(m == 2){
for(int i = 1; i <= n; i ++){
scanf("%d%d",&a[i],&b[i]);
}
for(int i = 1; i <= n; i ++){
int j = 1;
while(1){
if(j == i)j ++;
if(j == n + 1){
printf("0\n");
break;
}
if(a[j] > a[i] && b[j]> b[i]){
printf("%d\n",j);
break;
}
j ++;
}
}
}
if(m == 3){
for(int i = 1; i <= n; i ++){
scanf("%d%d%d",&a[i],&b[i],&c[i]);
}
for(int i = 1; i <= n; i ++){
int j = 1;
while(1){
if(j == i)j ++;
if(j == n + 1){
printf("0\n");
break;
}
if(a[j] > a[i] && b[j]> b[i] && c[j] > c[i]){
printf("%d\n",j);
break;
}
j ++;
}
}
}
if(m == 4){
for(int i = 1; i <= n; i ++){
scanf("%d%d%d%d",&a[i],&b[i],&c[i],&d[i]);
}
for(int i = 1; i <= n; i ++){
int j = 1;
while(1){
if(j == i)j ++;
if(j == n + 1){
printf("0\n");
break;
}
if(a[j] > a[i] && b[j]> b[i] && c[j] > c[i] && d[j] > d[i]){
printf("%d\n",j);
break;
}
j ++;
}
}
}
if(m == 5){
for(int i = 1; i <= n; i ++){
scanf("%d%d%d%d%d",&a[i],&b[i],&c[i],&d[i],&e[i]);
}
for(int i = 1; i <= n; i ++){
int j = 1;
while(1){
if(j == i)j ++;
if(j == n + 1){
printf("0\n");
break;
}
if(a[j] > a[i] && b[j]> b[i] && c[j] > c[i] && d[j] > d[i] && e[j] > e[i]){
printf("%d\n",j);
break;
}
j ++;
}
}
}
if(m == 6){
for(int i = 1; i <= n; i ++){
scanf("%d%d%d%d%d%d",&a[i],&b[i],&c[i],&d[i],&e[i],&f[i]);
}
for(int i = 1; i <= n; i ++){
int j = 1;
while(1){
if(j == i)j ++;
if(j == n + 1){
printf("0\n");
break;
}
if(a[j] > a[i] && b[j]> b[i] && c[j] > c[i] && d[j] > d[i] && e[j] > e[i] && f[j] > f[i]){
printf("%d\n",j);
break;
}
j ++;
}
}
}
if(m == 7){
for(int i = 1; i <= n; i ++){
scanf("%d%d%d%d%d%d%d",&a[i],&b[i],&c[i],&d[i],&e[i],&f[i],&g[i]);
}
for(int i = 1; i <= n; i ++){
int j = 1;
while(1){
if(j == i)j ++;
if(j == n + 1){
printf("0\n");
break;
}
if(a[j] > a[i] && b[j]> b[i] && c[j] > c[i] && d[j] > d[i]
&& e[j] > e[i] && f[j] > f[i] && g[j] > g[i]){
printf("%d\n",j);
break;
}
j ++;
}
}
}
if(m == 8){
for(int i = 1; i <= n; i ++){
scanf("%d%d%d%d%d%d%d%d",&a[i],&b[i],&c[i],&d[i],&e[i],&f[i],&g[i],&h[i]);
}
for(int i = 1; i <= n; i ++){
int j = 1;
while(1){
if(j == i)j ++;
if(j == n + 1){
printf("0\n");
break;
}
if(a[j] > a[i] && b[j]> b[i] && c[j] > c[i] && d[j] > d[i]
&& e[j] > e[i] && f[j] > f[i] && g[j] > g[i] && h[j] > h[i]){
printf("%d\n",j);
break;
}
j ++;
}
}
}
if(m == 9){
for(int i = 1; i <= n; i ++){
scanf("%d%d%d%d%d%d%d%d%d",&a[i],&b[i],&c[i],&d[i],&e[i],&f[i],&g[i],&h[i],&k[i]);
}
for(int i = 1; i <= n; i ++){
int j = 1;
while(1){
if(j == i)j ++;
if(j == n + 1){
printf("0\n");
break;
}
if(a[j] > a[i] && b[j]> b[i] && c[j] > c[i] && d[j] > d[i]
&& e[j] > e[i] && f[j] > f[i] && g[j] > g[i] && h[j] > h[i] && k[j] > k[i]){
printf("%d\n",j);
break;
}
j ++;
}
}
}
if(m == 10){
for(int i = 1; i <= n; i ++){
scanf("%d%d%d%d%d%d%d%d%d%d",&a[i],&b[i],&c[i],&d[i],&e[i],&f[i],&g[i],&h[i],&k[i],&l[i]);
}
for(int i = 1; i <= n; i ++){
int j = 1;
while(1){
if(j == i)j ++;
if(j == n + 1){
printf("0\n");
break;
}
if(a[j] > a[i] && b[j]> b[i] && c[j] > c[i] && d[j] > d[i]
&& e[j] > e[i] && f[j] > f[i] && g[j] > g[i] && h[j] > h[i] && k[j] > k[i] && l[j] > l[i]){
printf("%d\n",j);
break;
}
j ++;
}
}
}
return 0;
}
二维数组遍历不像吗
....没见过这么写代码的
现在见过了
确实,像你这样的人才不是天天见的
。。。
每一维写一个也真是天才。。。。。。。。
CSP认证题目这么恐怖吗,好长的代码