洛谷P1102 A-B 数对 自己的理解

2024.7.6

自己学习过程的理解；

题目很容易理解 第一次做的时候用了forfor n²过不了，拿了76.

很多次以后用了map

接下来写一下自己的map的理解这个题。

首先题目是A-B=C

那么对于固定值C，我们可以A-C=B。

所以我们先用arr[200010]输入数据 然后arr[i]=arr[i]-C;那么此时我们的arr[i]里面的数据全都是等于B

而这个B并不是一个固定的数值，而是一个“集合”类似。比较抽象

此时我们运用map，首先在cin arr数组的时候我们就用上 map[arr[i]]++ 这个的意思是 我们在map的arr[i]对应位置上加加，说明这个（关键来了）对应位置是key，而加加的结果才是value，我们在上面的B就是key，我们通过B可以直接找到value，比如 1 1 2 3的案例数据，得到B就是0 0 1 2，而在map里面就是2 1 1,我们通过map[arr[i]]直接找到 2和1（map里面） 而这正是我们map里面的数据,如果B里面有对应的数据，那么我们直接sum+=就可以，最后输出