南郵 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);
}