L2-028 秀恩爱分得快(离线)

离线操作将需要询问的a,b先读取下来,然后对于每一个数字我们开一个数组表示这个数字出现在第几个照片里面,然后对于a,b我们只要访问这个数组然后访问对应的照片数组就可以了。

#include <iostream>
#include <string>
#include <set>
#include <cstring>
#include <vector>
#include <map>
using namespace std;

const int MAXN=1111;

map<int,int>mp1,mp2;
vector<int> vt[MAXN],vt1[MAXN];
set<int> ans1,ans2;
double map1[MAXN][MAXN];
string sex[MAXN];
int n,m;
int main()
{
    cin>>n>>m;
    memset(map1,0,sizeof(map1));
    for(int i=0;i<m;i++)
    {
        int k;
        cin>>k;
        for(int j=0;j<k;j++)
        {
            string str;
            int kk;
            cin>>str;
            if(str[0]=='-')
            {
                int ttt=0;
                for(int z=1;z<str.size();z++)  
                    ttt=ttt*10+str[z]-'0';
                sex[ttt]="F";
                vt[i].push_back(ttt);
                vt1[ttt].push_back(i);
            }
            else 
            {
                int ttt=0;
                for(int z=0;z<str.size();z++)
                    ttt=ttt*10+str[z]-'0';
                sex[ttt]="M";
                vt[i].push_back(ttt);
                vt1[ttt].push_back(i);
            }
        }
    }
    int x,y;
    string aa,bb;
    cin>>aa>>bb;
    if(aa[0]=='-')
    {
        x=0;
        for(int i=1;i<aa.size();i++)
            x=x*10+aa[i]-'0';
        sex[x]="F";
    }
    else 
    {
        x=0;
        for(int i=0;i<aa.size();i++)
            x=x*10+aa[i]-'0';
        sex[x]="M";
    }
    if(bb[0]=='-')
    {
        y=0;
        for(int i=1;i<bb.size();i++)
            y=y*10+bb[i]-'0';
        sex[y]="F";
    }
    else 
    {
        y=0;
        for(int i=0;i<bb.size();i++)
            y=y*10+bb[i]-'0';
        sex[y]="M";
    }
    for(int i=0;i<vt1[x].size();i++)
    {
        int k=vt1[x][i];
        double ans=(1.0)/(vt[k].size()*1.0);
        for(int j=0;j<vt[k].size();j++)
        {
            map1[x][vt[k][j]]+=ans;
        }
    }
    for(int i=0;i<vt1[y].size();i++)
    {
        int k=vt1[y][i];
        double ans=(1.0)/(vt[k].size()*1.0);
        for(int j=0;j<vt[k].size();j++)
        {
            map1[y][vt[k][j]]+=ans;
        }
    }
    double max1,max2;
    max1=-1;
    max2=-1;
    for(int i=0;i<n;i++)
    {
        if(sex[i]!=sex[x])
        {
            if(map1[x][i]>max1)
                max1=map1[x][i];
        }
    }
    for(int i=0;i<n;i++)
    {
        if(sex[i]!=sex[x]&&map1[x][i]==max1)
        {
            ans1.insert(i);
            mp1[i]=1;
        }
    }
    for(int i=0;i<n;i++)
    {
        if(sex[y]!=sex[i])
        {
            if(map1[y][i]>max2)
                max2=map1[y][i];
        }
    }
    for(int i=0;i<n;i++)
    {
        if(map1[y][i]==max2&&sex[y]!=sex[i])
        {
            ans2.insert(i);
            mp2[i]=1;
        }
    }
    if(mp1[y]==1&&mp2[x]==1)
    {
        if(sex[x]=="F")
        {
            printf("-%d %d\n",x,y);
        }
        else 
            printf("%d -%d\n",x,y);
    }
    else 
    {
        for(auto it=ans1.begin();it!=ans1.end();it++)
        {
            if(sex[x]=="F")
                printf("-%d ",x);
            else
                printf("%d ",x);
            if(sex[*it]!=sex[x])
            {
                if(sex[*it]=="M") printf("%d\n",*it);
                else printf("-%d\n",(*it));
            } 
        }
        for(auto it=ans2.begin();it!=ans2.end();it++)
        {
            if(sex[y]=="F")
                printf("-%d ",y);
            else 
                printf("%d ",y);
            if(sex[*it]!=sex[y])
            {
                if(sex[*it]=="M") printf("%d\n",*it);
                else printf("-%d\n",(*it));
            }
        }
    }
    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]。 --- ### 相关问题
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值