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;
}

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