专题3:STL

1、map

和python中的字典类似,键值对

map 与  unordered_map 的异同点:

map:中是排好序了的,红黑树,有序是它最大的优点,占空间,lgn时间复杂度

unordered_map :内部使用了希哈表,查找速度很快,但是希哈表建立耗时,所以查找问题就用 unordered_map 比较好

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int mod = 1e5+5;
map<ll,int>sum;
int main()
{
    int n,a,b,c,d,e,f;
    scanf("%d%d%d%d%d%d%d",&n,&a,&b,&c,&d,&e,&f);
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
            for(int k=1;k<=n;k++)
                 sum[i*a+j*c+k*e]++;
    ll ans=0;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
            for(int k=1;k<=n;k++)
                 ans+=sum[i*b+j*d+k*f];
    printf("%lld",ans);
 
    return 0;
}
 
/**************************************************************
    Problem: 4018
    User: 2019UPC110
    Language: C++
    Result: 正确
    Time:930 ms
    Memory:3620 kb
****************************************************************/
发布了44 篇原创文章 · 获赞 2 · 访问量 1764

猜你喜欢

转载自blog.csdn.net/QXK_Jack/article/details/104451839