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
****************************************************************/