B. Serval and Toy Bricks---简单构造（贪心）-- Codeforces Round #551 (Div. 2)

time limit per test 1 second
memory limit per test 256 megabytes

题目链接http://codeforces.com/problemset/problem/1153/B

emmm，题目有点冗长了，所以就直接看样例了和输入说明。然后就大概明白题意了。

题目大意：给你每列的最大值和每行的最大值，再给你一个矩阵，0代表没有，1代表存在，让你构造一个矩阵满足该条件。

emmm，没什么好说的，直接贪心就好了，每次在1的地方去该行最大值和该列最大值的最小值就行了。

以下是AC代码：

#include <bits/stdc++.h>
using namespace std;
int a[120],b[120],c[120][120];
int main()
{
	int n,m,h;
	cin>>n>>m>>h;
	for (int i=1; i<=m; i++)
	 scanf ("%d",&a[i]);
	for (int i=1; i<=n; i++)
	 scanf ("%d",&b[i]);
	for (int i=1; i<=n; i++)
	 for (int j=1; j<=m; j++)
	   scanf ("%d",&c[i][j]);
	for (int i=1; i<=n; i++)
	 for (int j=1; j<=m; j++){
	 	if (c[i][j]){
	 		if (a[j]==b[i]) c[i][j]=a[j];
	 		else {
	 			if (a[j]<b[i]) c[i][j]=a[j];
				else c[i][j]=b[i];
			 }
		 }
	 }
	for (int i=1; i<=n; i++)
	 for (int j=1; j<=m; j++)
	  if (j==m) printf ("%d\n",c[i][j]);
	  else printf ("%d ",c[i][j]);
	return 0;
}

标签：Toy,题目,Bricks,最大值,551,per,120,int
来源： https://blog.51cto.com/u_15249461/2870383