买书
时间限制(普通/Java) :
1000 MS/ 3000 MS 运行内存限制 : 65536 KByte
总提交 : 74 测试通过 : 43
总提交 : 74 测试通过 : 43
比赛描述
Lapro又要买书了,他认真地列出了书单,并且书单上每种书只买一本,他希望能够花最少的钱买到所有想买的书。
于是他对各家书店的每种书的价格经行了一番调查,并做出表格。由于数据量太大,他希望你能帮助他编写程序,并且告诉他买到书单上所有的书所需要的最少的钱数。
输入
第一行两个整数:N,M(1<=N,M<=100),N表示要买的书的数量,书分别以1,2,3,……N编号,M表示调查的书店的个数,这些店以1,2,……M编号。
接下来M行,每行N个实数,第i行第j列表示在第i家书店买到第j本书所需要花费的钱数。
输出
一个实数,表示买到所有书最少要花多少钱,结果保留到2位小数。
样例输入
2 3
1.0 2.0
2.0 10.0
1.5 1.0
样例输出
2.00
题目来源
NJU
#include<iostream>
int main(){
int n,m,i;
float price[100],minPrice[100],total;
scanf("%d%d",&n,&m);
for(i=0;i<n;i++){
minPrice[i] = INT_MAX;
}
while(m--){
for(i=0; i<n; i++){
scanf("%f",price+i);
if(price[i]<minPrice[i]){
minPrice[i] = price[i];
}
}
}
for(total=0,i=0; i<n; i++){
total += minPrice[i];
}
printf("%.2f\n",total);
}