8th_C

                           C. 大作业
问题描述
     由于之前宅得太深,到了期末了,嘉娃还有 N 个大作业没有写。以嘉娃的速度,他
每天能且只能完成一个大作业。但是这 N 门大作业都有一个截止时间,如果超过这个
时间再提交的话将会没有分数。现在,嘉娃要在 N 天内完成 N 门大作业,他给了你一
份有 N 个大作业的截止时间和分数的列表,你能帮嘉娃算出他最多能得到多少分吗?
输入格式
     第一行一个整数 N (0 ≤ N ≤ 1000),表示大作业的数目。接下来 N 行,每行两个
整数。 di (1 ≤ di ≤ N ) 表示第 i 个大作业的截止时间,以嘉娃开始做大作业开始算;
pi (1 ≤ pi ≤ 500) 表示第 i 个大作业的分数。
输出格式
     输出一个整数,表示嘉娃能得到的最多的分数。之后加一个换行。
样例输入
5
3   500
2   100
2   250
1   290
5   200
样例输出
1240
提示
     解决问题的关键在于每个大作业恰好需要一天的时间完成

#include<cstdio>

struct unit{
	int day;
	int score;
	bool done;
};
unit a[1001];
int n;
int result=0;

int main(){
	int max;
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		scanf("%d %d",&(a[i].day),&(a[i].score));
		a[i].done=false;
	}
	for(int i=n;i>0;i--){
		max=-1;
		for(int j=0;j<n;j++){
			if((a[j].day>=i)&&(!a[j].done)){
				if((-1==max)||(a[j].score>a[max].score)){
					max=j;
				}
			}
		}
		if(-1!=max){
			result+=a[max].score;
			a[max].done=true;
		}
	}
	printf("%d\n",result);
	return 0;
}