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

Serval and Toy Bricks

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

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

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


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;
}
上一篇:【Rust日报】 2019-06-25:Rust中的记忆化


下一篇:缩写名词解释