acm书中题目 p-16

题目大概：

输入m磅粮食，n个房间，每个房间粮食兑换金钱的比例不同，输出能兑换的最多金钱。

思路：

分别用不同数组或向量存储数据，计算出每个房间的金钱兑换比例，排序一下，从最高的开始兑换。

感想：

这个题刚开始是c   c++语言混合使用的，提交竟然发现编译错误，虽然两种语言混合使用方便许多，但以后还要尽可能用一种语言。

代码：

#include <iostream> 
#include <iomanip> 

using namespace std ; 

int main () 
{ double m ,n ; 
    while (cin >>m >>n ) 
{ if (m ==- 1 &&n ==- 1 ) break ; 
d ouble a [ 1000 ],b [ 1000 ]; 
double c [ 1000 ],sum = 0 ; 
for ( int i = 0 ;i <n ;i ++) 
{cin >>a [i ]>>b [i ];c [i ]=a [i ]/b [i ]; 
} 
for ( int i = 0 ;i <n -1 ;i ++) 
{ for ( int t =i +1 ;t <n ;t ++) 
{ if (c [i ]<c [t ]) { swap (c [i ],c [t ]); 
swap (a [i ],a [t ]); 
swap (b [i ],b [t ]); 
} 
} 
} 
for ( int i = 0 ;i <n ;i ++) 
{ if (m >=b [i ]) {sum =sum +a [i ];m =m -b [i ]; } 
else {sum =sum +(m /b [i ])*a [i ];m = 0 ; } 
if (m == 0 ) break ; 
} 
cout << setiosflags (ios ::fixed ); 
cout << setprecision ( 3 )<<sum <<endl ; 
} 

      return 0 ; 
}