给定数组a和数组b,长度为n给定m组数据,每组数据两个数L和R 代表从1开始计数的这兩个数组的第L号位置到第R号位置期间的数可以重新排列,问经过m次的随机打乱可否由a数组变为b数组
(观众:你 tm 这叫什么叙述,你高中上過语文课嘛!你怎么一点数学素养都没有)
看了题解才明白,其实就是对于每次输入的数字记录下在b数组里的位置,把每次的【LR】嘚数字按照位置排序,就好啦
1.没有彻底搞懂(说的好像你现在彻底搞懂了一样!)结构体的一些基本原理。
以 a[5].4 作为数字5在b数组的4号位的方式来存储果断WA。
2.记录过的数字就不记录了其实应该顺序记录,无论出没出现过都要记录
这种情况把数字 4 的位置都存为 2 就麻烦了。
妀掉之后和AC代码对拍发现都对就是WAWA两天后发现YES -> Yes
做完发现这是道题说是什么贪心神题,还有什么颜色的情况:
跟颜色有什么关系难道我讀错题目了吗?没发现颜色的问题啊。