woj1007- Feeding Animals(I)

来源:互联网 发布:网络更新时间 编辑:程序博客网 时间:2024/05/16 11:25

贪心,把每一列最小的加起来。

#include<stdio.h>#include<stdlib.h>#include<string.h> #define INF 10001int main(){    int cas;    while((scanf("%d" , &cas)) != EOF)    {          int a[8][cas];          int i , j;           for(i = 0;i < 8;i++)              {                  for(j = 0; j < cas; j++)                  {                     scanf("%d",&a[i][j]);                   }              }           int min[10001];          memset(min,10001,sizeof(min));           int total = 0;          for(j = 0; j < cas; j++)              {                    for(i = 0;i < 8;i++)                    {                              min[j] = min[j] < a[i][j] ? min[j] : a[i][j];                    }                total += min[j];              }          printf("%d\n",total);    }    return 0; }