X的学习计划

                        X的学习计划

Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述

在X追上学妹后，日子过得美滋滋啊。每天和女朋友吃吃饭，逛逛街，时间过得很快啊。快要考试了，可是X什么都不会呀，而且时间不多了，X只能尽量学多一点吧。

X有n科课程都需要学，每一科都有一个学习时间t，和收获s。对于一科可以不学满时间t，X想要在有限的时间内有最大的收获，那么我们帮他计划一下吧，看看X最多能收获多少。
输入

第一行输入m(m < 10)，表示有m组测试案例。

每个测试案例：

第一行有一个数字n , T(n < 100)，表示X有n科课程要学习，和剩余的时间T。

之后的n行，每行两个整数t，s，t表示学习该科需要的时间，s表示学习该科能得到的收获。
输出

每个测试案例输出一行，输出X的最大收获sum(保留2为小数)。
示例输入

2
2 10
5 5
10 10
2 10
5 10
10 10

示例输出

10.00
15.00

提示：贪心，按照效率排序

#include <bits/stdc++.h>#define LL long longusing namespace std;struct node{    int t,s;    double Eff;} ls[110];bool cmp(node a,node b){    return a.Eff > b.Eff;}int main(){    //freopen("in.txt","r",stdin);    int T,n,m;    cin>>m;    while(m--)    {        cin>>n>>T;        for(int i=0; i<n; i++)        {            cin>>ls[i].t>>ls[i].s;            ls[i].Eff = ls[i].s*1.0 / ls[i].t;        }        sort(ls,ls+n,cmp);        double sum = 0;        for(int i=0; i<n; i++)        {            if(ls[i].t <= T)            {                sum += ls[i].s;                T -= ls[i].t;            }            else            {                sum += T * ls[i].Eff;                break;            }        }        printf("%.2lf\n",sum);    }    return 0;}