本来不准备说题意的,但是我的小伙伴说题目读不懂…
其实就是,这个小朋友有一推卡片,每张卡片的满意度就是给出的数字
(这个是文字游戏,题目说对i张卡片的满意度是i,但是输入哪里是第i天拿ai卡片,这个i和前面的i指代的不是一个东西,满意度是ai对应的值而不是第几天,,,,这让我很怀疑他们的语文)
然后,小朋友只想要不一样的卡片,所以他把一样的挑出来给妈妈(们??)
但是 妈妈拿卡片是有要求的,小盆友要一次拿三张卡片出来,妈妈拿走最大和最小的
所以小盆友要准备好顺序,但是 当不要卡片的数量是奇数时,就要有一张要的卡片给出去,为了损失最小,基本默认是满意值最小的那张
思路:
贪心!
1.先判断重复个数是不是奇数
2.不是就元组求和,是的在判断最后一个重复元素是不是第一个(最小满意值)
3.不是就和减去最小满意值,是的话就减去第二小
(这一