洛谷P1102

最新推荐文章于 2024-09-25 13:54:13 发布

努力改bug的老baby

最新推荐文章于 2024-09-25 13:54:13 发布

阅读量90

点赞数

分类专栏：笔记文章标签：算法

本文链接：https://blog.csdn.net/m0_53921137/article/details/117150172

版权

笔记专栏收录该内容

13 篇文章 1 订阅

订阅专栏

题目点这
MAP 的映射
将A-B=C转化为 A-C=B
将每个数减C
再扫一遍数组将所有映射次数想加
思路来源
(蒟蒻不会写题只会看题解嘤嘤嘤)
上代码

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<map>
using namespace std;
typedef long long ll;
const int N=200005;
ll a[N],sum,i,n,m;
int main(){    
map<ll,ll>q;  
 cin>>n>>m;  
 for(i=0; i<n; i++)   
     {      
       cin>>a[i];
       q[a[i]]++;        
       a[i]-=m;    
       }  
   ll sum=0;    
   for(i=0; i<n; i++)  
         sum+=q[a[i]];   
   cout<<sum<<endl;   
    return 0;}