L2-028 秀恩爱分得快 (25分) C++

这篇博客介绍了如何利用C++编程解决一个社交网络中的数据分析问题。通过对一组照片中人物出现的频率分析,定义并计算了人物之间的亲密度。程序通过读取输入数据,构建一个矩阵来存储每两个人之间的亲密度,并找出特定情侣是否有亲密度更高的异性朋友。代码中包含了读取、存储和输出数据的函数,展示了如何处理可能存在的性别标识和最大亲密度的查找过程。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

题目描述

古人云:秀恩爱,分得快。

互联网上每天都有大量人发布大量照片,我们通过分析这些照片,可以分析人与人之间的亲密度。如果一张照片上出现了 K 个人,这些人两两间的亲密度就被定义为 1/K。任意两个人如果同时出现在若干张照片里,他们之间的亲密度就是所有这些同框照片对应的亲密度之和。下面给定一批照片,请你分析一对给定的情侣,看看他们分别有没有亲密度更高的异性朋友?

输入样例1
10 4
4 -1 2 -3 4
4 2 -3 -5 -6
3 2 4 -5
3 -6 0 2
-3 2
输出样例1
-3 2
2 -5
2 -6
输入样例2
4 4
4 -1 2 -3 0
2 0 -3
2 2 -3
2 -1 2 
-3 2
输出样例2
-3 2

分析

由于是不超过1000的最大数据,所以建立一个double 类型的g[N][N]存储每两个人之间的亲密度。
之后要注意可能存在-0(表示女生)但是直接用int输入的话是不会进行特殊区分的,所以需要定义一个read()函数用来输入每一个人的数字。把经过输入的数字的性别存放到sex[N]的数组中。
用一个Print()函数专门用于输出结果,可以节省代码量。

C++ 代码
#include<bits/stdc++.h>
using namespace std;
const int N = 1e3+10;
double g[N][N];
int sex[N]; //存储性别
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 - '0';
		}
		a = getchar();
	}
	sex[ans] = flag;
	return ans;
}
void Print(int a, int b)
{
	if (sex[a])cout << '-';
	cout << a << ' ';
	if (sex[b])cout << '-';
	cout << b << endl;
}
int main()
{
	int n,m; cin>>n>>m;
	int k;
	while(m--)
	{
		cin>>k;
		vector<int> gender[2];
		for(int i=0;i<k;i++)
		{
			int num=read();
			gender[sex[num]].push_back(num);
		}
		for (int i = 0; i<gender[0].size(); i++)
		{
			for (int j = 0; j<gender[1].size(); j++)
			{
				g[gender[0][i]][gender[1][j]] += 1.0/k;
				g[gender[1][j]][gender[0][i]] += 1.0/k;
			}
		}
	}
	int cp1=read(),cp2=read();
	double max1 = 0, max2 = 0;
	for (int i = 0; i<n; i++)
	{
		max1=max(max1, g[cp1][i]);
		max2=max(max2, g[cp2][i]);
	}
 
	if (max1 == g[cp1][cp2] && max2 == g[cp1][cp2])
	{
		Print(cp1, cp2);
	}
	else
	{
		for(int i = 0; i<n; i++)
		{
			if(g[i][cp1] == max1)   Print(cp1, i);
		}
		for(int i = 0; i<n; i++)
		{
			if(g[i][cp2] == max2)   Print(cp2, i);
		}
	}
	return 0;
}
### 关于L2-028秀恩爱分得的Python实现 根据已知的信息以及类似的题目结构,可以推测L2-028秀恩爱分得”的核心逻辑可能涉及情侣关系的数据处理、匹配算法或者特定条件下的筛选操作。以下是基于常见竞赛题型设计的一个合理假设和解决方案。 #### 假设问题描述 给定一组情侣编号及其对应的亲密程度数,当某些情侣公开秀恩爱时,其他情侣可能会因此手。具体规则如下: 1. 如果一对情侣的亲密程度大于某个阈值,则他们会被认为是在“秀恩爱”。 2. 当某对情侣被标记为“秀恩爱”,所有其他情侣如果其亲密程度小于该对情侣的一半,则会手。 3. 输出最终剩余的情侣数量。 --- #### Python代码实现 以下是一个完整的Python程序来解决上述问题: ```python def main(): import sys input = sys.stdin.read data = input().splitlines() # 输入解析 n, threshold = map(int, data[0].split()) # 情侣总数n 和 阈值threshold couples = [] for line in data[1:n+1]: id_, intimacy = line.split() couples.append((int(id_), int(intimacy))) # 排序按亲密程度降序排列 couples.sort(key=lambda x: x[1], reverse=True) remaining_couples = [] # 存储未手的情侣 for i in range(len(couples)): current_id, current_intimacy = couples[i] if current_intimacy > threshold: # 判断是否秀恩爱 # 将后续情侣中不符合条件的移除 j = i + 1 while j < len(couples) and couples[j][1] * 2 < current_intimacy: j += 1 # 更新情侣列表 remaining_couples = couples[:i+1] + couples[j:] break else: remaining_couples.append((current_id, current_intimacy)) print(len(remaining_couples)) if __name__ == "__main__": main() ``` --- #### 代码说明 1. **输入读取与解析** 使用`sys.stdin.read()`一次性读入所有数据,并通过字符串割提取每行的内容[^2]。第一行为情侣总数 `n` 和阈值 `threshold`;随后的每一行为情侣ID和对应亲密程度。 2. **排序机制** 对情侣按照亲密程度从高到低进行排序,以便优先判断哪些情侣属于“秀恩爱”。 3. **逻辑判定** - 若当前情侣的亲密程度超过设定的阈值,则将其视为“秀恩爱”。此时需检查其余情侣是否存在因对比而手的情况。 - 手的标准是:若另一对情侣的亲密程度低于当前情侣的一半,则这对情侣将不再计入结果集合。 4. **输出结果** 统计并打印最终剩下的情侣数量。 --- #### 注意事项 此解法假定了输入格式严格遵循标准形式,即先给出情侣数和阈值,再依次提供各情侣的具体信息。如果有额外约束或特殊边界情况(如负数亲密度),则需要进一步调整验证逻辑[^3]。 --- ### 相关问题
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Jay_fearless

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值