Educational Codeforces Round 5 B

Problem B:http://codeforces.com/contest/616/problem/B

B. Dinner with Emma

题意:一对夫妻要去餐厅吃晚饭,Emma 想去最豪华(贵)的地方吃,Jack想去最朴素(便宜)的地方吃,于是两人用这个方法决定去哪吃:每个街道和大道的交叉口上有一个餐厅,给出n街道m大道,所以每一条街道上有m个餐厅,由Emma选街道,由Jack选餐馆,(反正Jack会选择Emma选的街道中最便宜的一家)输出最终决定去的餐馆价格。

思路:既然Jack要选最小的但Emma想选大的,取决于Emma,所以找出每组中最小的,从最小的里面找出最大的。

#include<stdio.h>  
int main(){  
    int a,b,i,j,min,max,t[100],m[100][100];  
    scanf("%d%d",&a,&b);  
    for(i=0;i<a;i++)  
        for(j=0;j<b;j++)  
        scanf("%d",&m[i][j]);  
            for(i=0;i<a;i++){  
                min=m[i][0];  
        for(j=0;j<b;j++){  
            if(m[i][j]<=min)  
                t[i]=min=m[i][j];  
        }  
    }  
    max=t[0];  
    for(i=0;i<a;i++){  
        if(t[i]>max)  
            max=t[i];  
    }  
    printf("%d\n",max);  
    return 0;  
}

 

posted @ 2016-01-28 22:25  April_AA  阅读(157)  评论(0编辑  收藏  举报