2022.3.26

/*洛谷P1102 我认为是一个非常有用的思想,把A-B=C转化成A-C=B
#include<cstdio>
#include<map>
using namespace std;
long long a[200010];
long long N,C;
map<long long,long long>M;
int main()
{
long long sum=0;
scanf("%lld%lld",&N,&C);
for(long long i=0;i<N;i++)\\在映射中标记每个元素的出现次数,随后减去C储存在数组中。
{
scanf("%lld",&a[i]);
M[a[i]]++;
a[i]-=C;
}
for(long long i=0;i<N;i++)
{
sum+=M[a[i]];//在映射中差出现的次数即为符合条件的个数
}
printf("%lld\n",sum);
return 0;
}
*/

posted @ 2022-03-26 11:27  noname5588  阅读(48)  评论(0)    收藏  举报