求救??20分

P3613 【深基15.例2】寄包柜

幽灵特工 @ 2021-01-04 12:41:51

#include<bits/stdc++.h>
using namespace std;
struct p{
    long long a,k;
}x[10000002];
int main(){
    int n,q;
    cin>>n>>q;
    long long a1,a2,a3,a4;
    for(int i=0;i<q;i++){
        cin>>a1;
        if(a1==1){
            cin>>a2>>a3>>a4;
            x[a2].a=a3;
            x[a2].k=a4;
        }
        else {
            cin>>a2>>a3;
            for(int i=0;i<=n;i++){
                if(x[a2].a==a3){
                    cout<<x[a2].k;
                    break;
                }
            }
        }
    }
}

by 霜羽 @ 2021-01-04 12:51:49

??有点没看懂你想干什么


by 幽灵特工 @ 2021-01-04 12:55:04

@霜羽 因为题目二维数组肯定爆 那我就写一个一维结构数组,a属性相当于二维的下标


by 霜羽 @ 2021-01-04 12:58:06

二维和一维的总空间没有本质差别吧。。而且这样存相当于只有n个柜子,所有的j都会被最后存的东西覆盖掉


by 霜羽 @ 2021-01-04 12:58:41

试试这个

1 3
1 1 1 2
1 1 2 3
2 1 1

|