家庭作业

传送门
老师在开学第一天就把所有作业都布置了，每个作业如果在规定的时间内交上来的话才有学分。每个作业的截止日期和学分可能是不同的。例如如果一个作业学分为 10，要求在 6 天内交，那么要想拿到这 10 学分，就必须在第 6 天结束前交。
每个作业的完成时间都是只有一天。例如，假设有 7 次作业的学分和完成时间如下：

思路：参照网上的题解，采用贪心做法，将这些作业先安装学分从大到小进行排序，接着每次寻找距离截至日期最近有空闲的日子完成该作业并标记，这部分可以采用并查集完成。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;

struct Node{
	int T;
	int val;
	friend bool operator <(const Node& a,const Node& b)
	{
		return a.val>b.val;
	}
}a[1000010];
int n;

int pre[1000010];
bool vis[1000010];

int Find(int x)
{
	if(!vis[x])
	{
		vis[x]=1;
		return x;
	}
	else
	{
		if(x!=0) return pre[x]=Find(pre[x]);
		else return 0;
	}
}

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	cin>>n;
	vis[0]=1;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i].T>>a[i].val;
		pre[i]=i-1;
	}
	sort(a+1,a+1+n);
	int sum=0;
	for(int i=1;i<=n;i++)
	{
		int k=Find(a[i].T);
		if(k) sum+=a[i].val; 
	}
	cout<<sum<<endl;
	return 0;
}