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+=就可以,最后输出