本文共 562 字，大约阅读时间需要 1 分钟。

题目传送门：

贪心法 

#include 
   
    #include 
    
     #include 
     
      #include 
      
       #include 
       
        using namespace std;struct room         {    double zuo;           double you;    double xingjiabi;}r[1010];            int cmd(room a,room b)  //用于 排序 按性价比从高到低排序{    return a.xingjiabi>=b.xingjiabi;}int main(){    int n,m;    while(cin>>n>>m)    {        if(n==-1&&m==-1) break;        memset(r,0,sizeof(r));        double maxx=0;        for(int i=0;i
        
         >r[i].zuo>>r[i].you; r[i].xingjiabi=r[i].zuo/r[i].you; } sort(r,r+m,cmd); int j; for(j=0;j