1123: 最高的奖励

题目描述
有N个任务，每个任务有一个最晚结束时间以及一个对应的奖励。在结束时间之前完成该任务，就可以获得对应的奖励。完成每一个任务所需的时间都是1个单位时间。有时候完成所有任务是不可能的，因为时间上可能会有冲突，这需要你来取舍。求能够获得的最高奖励。
输入
第1行：一个数N，表示任务的数量(2 <= N <= 50000) 第2 - N + 1行，每行2个数，中间用空格分隔，表示任务的最晚结束时间E[i]以及对应的奖励W[i]。(1 <= E[i] <= 10^9，1 <= W[i] <= 10^9)
输出
输出能够获得的最高奖励。
样例输入
7
4 20
2 60
4 70
3 40
1 30
4 50
6 10
样例输出
230

搞了好久，寝室的都以为我神经了。。。

大致的做法是先按时间从小到大排序，时间相同的再按奖励大小从小到大排序，用一个sort()函数就可以排好序，然后开两个数组，第一个数组填排好序的，把第一个数组的第一个赋值给第二个数组中的第一个位置，然后遍历第一个数组，数组一中每一个中的时间比第二个数组的个数大，那么就加进第二个数组中，如果小，那么就找出第二个数组中奖励最小的那个，替换掉。

#include "iostream"
#include <algorithm>
#define N 50005
using namespace std;

struct high
{
	long long time;
	long long value;
};

//这里进行排序
bool compare(const high &left, const high &right)
{
	if (left.time < right.time)
	{
		return true;
	}
	else if ((left.time == right.time) && (left.value < right.value))
	{
		return true;
	}
	return false;
}
high award[N], awward_1[N]; 
int main()
{
	long long sum = 0;
	int num;
	cin >> num;
	
	for (int i = 1; i <= num; i++)
	{
		cin >> award[i].time >> award[i].value;
	}
	sort(award + 1, award + num + 1, compare);

	long timr = 1;
	awward_1[1] = award[1];
	sum += awward_1[1].value;//把第一个数组中的第一个赋值给第二个数组的第一个
	for (int i = 2; i <= num; i++)
	{
		cout << award[i].value << endl;
		if (award[i].time > timr)//第一个数组中的时间与第二个数组的个数比较，个数即相当于时间
		{
			sum += award[i].value;
			awward_1[timr + 1] = award[i];
			timr++;
		}
		else if (award[i].time <= timr)
		{
			long long temp = awward_1[1].value;
			long flag = 1, j = 2;
			for (; j <= timr; j++)
			{
				if (awward_1[j].value < temp)
				{
					temp = awward_1[j].value;
					flag = j;
				}
			}
			sum -= awward_1[flag].value;
			awward_1[flag] = award[i];
			sum += award[i].value;
			
		}
	}
	cout << sum << endl;
	getchar();
	getchar();
	return 0;
}