NOJ - 1155 - A - 책 사기
4381 단어 책 사기 - 알고리즘
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
#include<stdio.h>
int main()
{
int i,j,N,M;
float sum=0.0,min,k,t; //min
float a[110][110]; //k,t
scanf("%d%d",&N,&M);
if(N==1&&M==1){ //
scanf("%f",&k);
printf("%.2f",k);
return 0;
}
if(N==1&&M==2) //
{
scanf("%f
",&k);
scanf("%f",&t);
if(k>t)
printf("%.2f",t);
else printf("%.2f",k);
return 0;
}
if(N==2&&M==1) // ,
{
scanf("%f%f",&k,&t);
printf("%.2f",k+t);
return 0;
}
for(i=0;i<M;i++) //
{ //
for(j=0;j<N;j++)
{
scanf("%f",&a[i][j]); // M N
}
}
for(j=0;j<N;j++)
{
min=a[0][j]; // 1
for(i=1;i<M;i++)
{
if(a[i][j]<min) //
min=a[i][j]; // min
}
sum=sum+min; //
}
printf("%.2f",sum); //
return 0;
}