南邮 OJ 1155 A - 买书

A - 买书

时间限制(普通/Java) :  1000 MS/ 3000 MS          运行内存限制 : 65536 KByte
总提交 : 115            测试通过 : 60 

比赛描述

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

提示

undefined

题目来源

NJU 7th ACM contest

#include<stdio.h>
int main(){
	int N,M,i;
	float a[100],t;
	scanf("%d%d",&N,&M);
	for(i=0;i<N;i++){
		scanf("%f",a+i);
	}
	while(--M){
		for(i=0;i<N;i++){
			scanf("%f",&t);
			if(t<a[i]){
				a[i]=t;
			}
		}
	}
	for(t=0,i=0;i<N;i++){
		t += a[i];
	}
	printf("%.2f\n",t);
}