南邮 OJ 1748 买书

买书

时间限制(普通/Java) : 1000 MS/ 3000 MS          运行内存限制 : 65536 KByte
总提交 : 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);
}