L2-028 秀恩爱分得快 (25 point(s))

本文介绍了一种基于照片中人物出现频率分析情侣间及与其他异性亲密度的算法。通过统计不同照片中人物组合,计算情侣与他人之间的亲密度,特别关注算法实现细节,包括数据读取、照片信息存储及亲密度计算。

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

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

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

输入在第一行给出 2 个正整数:N(不超过1000,为总人数——简单起见,我们把所有人从 0 到 N-1 编号。为了区分性别,我们用编号前的负号表示女性)和 M(不超过1000,为照片总数)。随后 M 行,每行给出一张照片的信息,格式如下:

K P[1] … P[K]

其中 K(≤ 500)是该照片中出现的人数,P[1] ~ P[K] 就是这些人的编号。最后一行给出一对异性情侣的编号 A 和 B。同行数字以空格分隔。题目保证每个人只有一个性别,并且不会在同一张照片里出现多次。
输出格式:

首先输出 A PA,其中 PA 是与 A 最亲密的异性。如果 PA 不唯一,则按他们编号的绝对值递增输出;然后类似地输出 B PB。但如果 A 和 B 正是彼此亲密度最高的一对,则只输出他们的编号,无论是否还有其他人并列。
输入样例 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

思路:

1.首先读入数据的时候注意存在-0表示0号为女生,但是int无法识别,因此读入需要用字符串,然后转换一下,输出同理注意转换。
2.读入数据存下每张照片的人的编号
3.读入情侣编号后开始遍历照片,利用find函数(STL容器的查找函数,暴力查找,找到返回指向位置的迭代器,否则返回.end())看是否这张照片中有A,B,若有就进行记录异性的亲密度,并且记录各自亲密度最大值
4.输出判断,如果A记录下的亲密度最大值和B的亲密度一样并且B记录下的亲密度最大值和A的亲密度一样,在这种情况下,即使还有其他并列亲密度的编号只输出A B。其他情况就分别输出和A的最大亲密度一样的编号以及和B的最大亲密度的编号,因为题目还要求按编号从小到大,方法可以是用桶放每个编号亲密度,输出的时候遍历桶即可

code:



#include <bits/stdc++.h>
using namespace std;
const int maxn = 1010;
bool gender[maxn] = {0};
vector<int> Photo[maxn];
double pa[maxn],pb[maxn];
int get(char s[]){
    int res;
    if(s[0] == '-'){
        res = atoi(s+1);
        gender[res] = 1;
    }
    else{
        res = atoi(s);
    }
    return res;
}
void print(int a,int b){
    if(gender[a]) putchar('-');
    printf("%d ",a);
    if(gender[b]) putchar('-');
    printf("%d",b);
    puts("");
}
int main(){
    int n,m,k,a,b;
    double pa_max = 0.0,pb_max = 0.0;
    scanf("%d%d",&n,&m);
    for(int i = 0; i < m; i++){
        scanf("%d",&k);
        for(int j = 0; j < k; j++){
            char s[10];
            scanf("%s",s);
            Photo[i].push_back(get(s));
        }
    }
    char s1[10],s2[10];
    scanf("%s%s",s1,s2);
    a = get(s1);
    b = get(s2);
    //读入数据
    for(int i = 0; i < m; i++){
        bool founda = find(Photo[i].begin(),Photo[i].end(),a) != Photo[i].end();
        bool foundb = find(Photo[i].begin(),Photo[i].end(),b) != Photo[i].end();
        if(founda || foundb){
            for(int j = 0; j < Photo[i].size(); j++){
                int c = Photo[i][j];
                if(founda && gender[a] != gender[c]){
                    pa[c] += (double)1 / Photo[i].size();
                    pa_max = max(pa_max,pa[c]);
                }
                if(foundb && gender[b] != gender[c]){
                    pb[c] += (double)1 / Photo[i].size();
                    pb_max = max(pb_max,pb[c]);
                }
            }
        }
    }
    //统计
    if(pa_max == pa[b] && pb_max == pb[a])
        print(a,b);
    else{
        for(int i = 0; i < n; i++){
            if(pa[i] == pa_max)
                print(a,i);
        }
        for(int i = 0; i < n; i++){
            if(pb[i] == pb_max)
                print(b,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]。 --- ### 相关问题
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值