题意：n台机器工作时间为ai,等级bi,m个任务需要时间ai，等级bi,一台机器只能完成一个任务，完成一个任务收益为500*ai+2*bi,求最大收益；(n,m>100000)

思路：先从大到小排时间，再从大到小排等级，借助等级数不超过100的条件，使用贪心以确保不超时：

        对于每个任务，在满足工作时间大于所需时间的条件下，统计对应等级的机器数量；

        当前统计的等级中的机器，一定能完成后面的任务；很巧妙的贪心；

       本题也可使用高斯消元实现：http://blog.csdn.net/a601025382s/article/details/38047905

       高斯消元入门：http://blog.csdn.net/tsaid/article/details/7329301

#include
     
      #include
      
       #include
       
        using namespace std;int t,n,m;struct node{    int x,y;}N[500010],M[500010];int cmp(node a,node b){    if(a.x==b.x) return a.y>b.y;    return a.x>b.x;}int rk[500100];__int64 sum;int main(){    int i,j,k,cnt;    while(scanf("%d%d",&n,&m)!=EOF)    {        sum=0;cnt=0;        memset(rk,0,sizeof(rk));        for(i=0;i
        
         =N[i].x)            {                rk[M[j].y]++;                j++;            }            for(k=N[i].y;k<=100;k++)            {                if(rk[k])                {                    rk[k]--;                    cnt++;                    sum+=(500*N[i].x+2*N[i].y);                    break;                }            }        }        printf("%d %I64d\n",cnt,sum);    }    return 0;}