0%

C++ 基礎題 洛谷 P3613 【深基15. 例2】寄包櫃

題目連結:【深基15.例2】寄包柜 - 洛谷

map and pair ( stl ) 的搜尋應用。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
#include<bits/stdc++.h>
using namespace std;

int main(){
ios::sync_with_stdio(false);cin.tie(0);

map<pair<int,int>,int> mp;
int n,q;
cin>>n>>q;

for(int i=0;i<q;i++){
int a;
cin>>a;

if(a==1){
int x,y,st;
cin>>x>>y>>st;
mp[{x,y}]=st;
}else{
int x,y;
cin>>x>>y;
cout<<mp[{x,y}]<<"\n";
}
}
return 0;
}