1 条题解
-
0
思路
,如果开数组的话内存会爆。我们可以使用
vector
来储存,这样内存就得到了保障。AC Code
#include<bits/stdc++.h> #define ll long long using namespace std; const ll N=1e6+5; ll n,m,q; vector<ll> vec[N]; int main(){ scanf("%lld%lld%lld",&n,&m,&q); for(ll i=1,x,w;i<=m;i++) scanf("%lld%lld",&x,&w),vec[x].push_back(w); for(ll k=1,i,j;k<=q;k++) scanf("%lld%lld",&i,&j),printf("%lld\n",vec[i][j-1]); return 0; }
- 1
信息
- ID
- 709
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 2
- 标签
- (无)
- 递交数
- 131
- 已通过
- 77
- 上传者