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 ",max); return 0; }