hdu 1009 猫鼠交易！！c++

点击打开链接

#include<algorithm>
#include<cstring>
#include<iomanip>
#include<iostream>
using namespace std;

 struct Trade
 {
     int food;
     int javabean ;
     double rate ;
 } mouse[1002] ;

 bool cmp(Trade a , Trade b)
 {
     return a.rate > b.rate ;
 }

 int main()
 {
     int Catfood , room , i ;

     while(cin >> Catfood >> room && !(Catfood == -1 || room == -1))
     {
         for(i = 0 ;i < room; i++)
         {
             cin >> mouse[i].javabean >> mouse[i].food ;
             mouse[i].rate = mouse[i].javabean*1.0/mouse[i].food ;
         }
         sort(mouse , mouse+room , cmp) ;
         double sum = 0;
         for(i = 0 ;i < room ; i++)
         {
             if(Catfood > mouse[i].food)
             {
                 sum += mouse[i].javabean ;
                 Catfood -= mouse[i].food ;
             }
             else
             {
                 sum += mouse[i].rate*Catfood ;
                 break ;
             }
         }
         cout << setiosflags(ios::fixed) << setprecision(3) << sum << endl ;
         //std::cout<<std::setiosflags(std::ios∷fixed)<<std::setprecision(3);
//std::代表标准库全局域
//std::ios∷fixed代表全局域下有个类ios，ios类中有个常量fixed。
//是操作符setiosflags 的参数之一，该参数指定的动作是以带小数点的形式表示浮点数，并且在允许的精度范围内尽可能的把数字移向小数点右侧；
//std::setiosflags(std::ios∷fixed）设置小数。
//setprecision(3)是设置数字的精度为3
//#include <iomanip> 头文件必须包含，这个没什么好说的，上面的都在iomanip中定义。
     }
 }