您的位置:首页 > 编程语言 > C语言/C++

hdu 1009 猫鼠交易!!c++

2014-02-27 17:06 363 查看
点击打开链接

#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中定义。
}
}


 
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: