1 条题解

  • 0
    @ 2024-4-19 19:08:04

    思路

    1n,m1061\le n,m\le 10^6,如果开数组的话内存会爆。我们可以使用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
    上传者