摘要:
度度熊有一个N个数的数组,他想将数组从大到小排好序,但是萌萌的度度熊只会下面这个操作:任取数组中的一个数然后将它放置在数组的最后一个位置。问最少操作多少次可以使得数组从小到大有序? 这道题用map来实现,数组中的数为map的键值,它的初始位置为value。 阅读全文
摘要:
一个数轴上共有N个点,第一个点的坐标是度度熊现在位置,第N-1个点是度度熊的家。现在他需要依次的从0号坐标走到N-1号坐标。但是除了0号坐标和N-1号坐标,他可以在其余的N-2个坐标中选出一个点,并直接将这个点忽略掉,问度度熊回家至少走多少距离? 输入描述: 这道题,就是除了第一个坐标点和最后一个坐 阅读全文
摘要:
度度熊想去商场买一顶帽子,商场里有N顶帽子,有些帽子的价格可能相同。度度熊想买一顶价格第三便宜的帽子,问第三便宜的帽子价格是多少? 这道题想用set集合来做,set有自动排序的功能,而且相同的值只能有一个,所以当把所有的价钱放进set集合后,set中的第三个数就是我们要的价格。当然,在此之前我们需要 阅读全文