【8.19模拟赛T2.7239】[USACO21FEB] Year of the Cow S【贪心】

题目链接：https://www.luogu.com.cn/problem/P7412

分析

可惜啊赛时没意识到这是一道比较zz的题。

将年份排序，记录每个祖先出现时间前后的12的倍数（也就是最近的两个能使用时空之门的地方）。

记录每个区间的差值，相同区间要判断去重。
贪心选差值最大的k-1个。因为我们要从现在去到最后一个先。

上代码

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;

int n,k,a[70001],cha[70001];

struct node
{
   
	int x,y;