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 long

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