dowdy专题

牛客多校第九场 Groundhog Looking Dowdy(双指针,卡常)

题意: 每天有一些衣服和其价格。 一共n天,你可以从其中选m天,每天指定一个衣服。要求m天中指定衣服的最大值与最小值差最小。 思路: 特别卡常。只能将所有衣服按照价格和日期存下来,再从小到大排序,算出每个衣服第一个离他m天数的衣服,这就对应最小价格。 这个过程可以双指针维护。 #include <cstdio>#include <cstring>#include <algorithm>