题解 | 大整数哈希

大整数哈希

https://www.nowcoder.com/practice/29f0cff8a69b4ab6a2f63fb7386defa3

#include <iostream>
#include<unordered_map>
using namespace std;

int main() {
    unsigned long long n;
    cin>>n;
    unordered_map<unsigned long long ,unsigned long long> f;
    unsigned long long sum=0;

    for(int i=0;i<n;i++){
        unsigned long long x,y;
        unsigned long long ans;
        cin>>x>>y;
        if(f.count(x)){
            ans = f[x];
            f[x] = y;
        }else{
            ans=0;
            f.emplace(x,y);
        }
        sum+=(i+1)*ans;
    }

    cout<<sum;
}

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务