PTA 秀恩爱分得快（二维vector）

最新推荐文章于 2023-11-01 15:37:50 发布

四维2000

最新推荐文章于 2023-11-01 15:37:50 发布

阅读量1.4k

点赞数 1

分类专栏：函数使用

本文链接：https://blog.csdn.net/qq_43700916/article/details/88827106

版权

博客分析了L2-028秀恩爱分得快的编程题，指出题目中的三个坑：0号可能为女性、需分开存储男女以满足时间要求、判断最亲近人时要考虑亲密值相同但非对方的情况。提供了使用二维vector来解决这个问题的思路。

摘要由CSDN通过智能技术生成

L2-028 秀恩爱分得快（25 分)

分析：

本题有一万个坑：

坑一：序号0用可能为女，即-0，这时整形读取是没有区别的，要用getchar（）来读，用一个函数来读取较为方便。

坑二：存储照片上的人要把男女分开，才可以满足时间要求，就只计算异性性间的亲密度。

坑三：在判断是否彼此为最亲近的人时，考虑两方最大亲密值相同，但不是对方的情况。

代码：

#include <bits/stdc++.h>
using namespace std;

double friends[1000][1000];
bool sex[1000];//0--man   1--woman

int Read()
{
	bool flag = 0;
	char a = getchar();
	int ans = 0;
	while ((a<'0' || a>'9') && a != '-')
	{
		a = getchar();
	}
	while (a == '-' || a >= '0'&&a <= '9')
	{
		if (a == '-')flag = 1;
		else
		{
			ans = ans * 10 + a - &