使用贪心按照性价比排序即可，唯一需要注意的就是它的输出格式。

The outputs of two consecutive cases will be separated by a blank line.

#include   
#include   
using namespace std;  
  
struct Node{  
    int index;    //每双鞋子的索引   
    double time;  
    double fine;  
    double cost;   //性价比   
};  
Node test[1001];  
bool cmp(const Node& node1,const Node& node2);  
int main()  
{  
    int  testNumber;  
    cin>>testNumber;  
    for(int i=1;i<=testNumber;i++)  //测试的数目   
    {  
        int shoseNumber;  
        cin>>shoseNumber;  
        for(int j=0;j>test[j].time;  
            cin>>test[j].fine;  
            test[j].index=j+1;   //计算性价比   
            test[j].cost=test[j].fine/test[j].time;  
        }  
        sort(test,test+shoseNumber,cmp);  
        for(int h=0;hnode2.cost;  
    else  
        return node1.cost
#include
using namespace std;

struct Node{
    int index;    //每双鞋子的索引
    double time;
    double fine;
    double cost;   //性价比
};
Node test[1001];
bool cmp(const Node& node1,const Node& node2);
int main()
{
    int  testNumber;
    cin>>testNumber;
    for(int i=1;i<=testNumber;i++)  //测试的数目
    {
        int shoseNumber;
        cin>>shoseNumber;
        for(int j=0;j>test[j].time;
            cin>>test[j].fine;
            test[j].index=j+1;   //计算性价比
            test[j].cost=test[j].fine/test[j].time;
        }
        sort(test,test+shoseNumber,cmp);
        for(int h=0;hnode2.cost;
    else
        return node1.cost