D. Too Easy Problems（贪心+优先队列）

题目链接:http://codeforces.com/contest/913/problem/D

题意：给出n个题目，规定最大用时为T，解每道题目时间需要ti,最终选择K个题目解决，要求解的题目ai>=k,才能积分，求满足条件的最大得分

思路：先对这个以时间长短排好序，然后定义一个优先队列，要求ai不同时ai值小的权重大，ai值相同时ti长的权重大，然后将满足条件的入列，同时，

//加入新题后，要淘汰掉分值低于题数且耗时偏长的那些题，优

#include<iostream>
#include<algorithm>
#include<queue>
#define INF 99999999
#define maxn 200005
#define LL long long
using namespace std;
int n,T;
struct node
{
	int s,t,id;
	friend bool operator < (node a,node b)
	{
		if(a.s==b.s)
			return a.t<b.t;
		return a.s>b.s;
	}
}pro[maxn];
bool cmp(node a,node b)
{
	return a.t<b.t;
}
int main()
{
	cin>>n>>T;
	for(int i=0;i<n;i++)
	{
		cin>>pro[i].s>>pro[i].t;
		pro[i].id=i+1;
	}
	sort(pro,pro+n,cmp);
	priority_queue<node>q;
	LL sum=0;
	for(int i=0;i<n;i++)
	{
		if(T>=sum+pro[i].t)//剩余时间充足时，加一个新题
		{
			q.push(pro[i]);
			sum+=pro[i].t;
		}
		 //加入新题后，要淘汰掉分值低于题数且耗时偏长的那些题，优先队列实现
		while(!q.empty()&&q.top().s<q.size())
        {
        	sum-=q.top().t;
        	q.pop();
		}
	}
	cout << q.size() << endl;
	cout << q.size() << endl;
	while(!q.empty())
	{
		cout << q.top().id << ' ';
		q.pop();
	}
	cout << endl;
	return 0;
}

先队列实现。（动态过程）