当前位置: 首页 > news >正文

E1-相亲派对(组合)

题目描述

公司开展了一次相亲派对,若男生的颜值和女生的颜值相同,则可以进行配对。

现在给出所有男生的颜值,以及所有女生的颜值,请你计算可以产生多少种配对。

输入描述

第一行输入男生颜值数组。数组长度不大于10000。

第二行输入女生颜值数组。数组长度不大于10000。

注意:颜值最大不超过100000

输出描述

输出可以产生多少种配对。

用例

输入

[1, 2, 2, 3, 3, 3, 4, 4]
[3, 3, 4, 5, 5]

Copy

输出

8

Copy

#include <bits/stdc++.h>
using namespace std;
#define int long long
void solve()
{
    map<int, int> mp1, mp2;
    string str;
    getline(cin, str);
    str = str.substr(1, str.size() - 2); // 去掉两端的方括号
    size_t pos = 0;
    while ((pos = str.find(',')) != string::npos)
    {
        int x = stoi(str.substr(0, pos));
        mp1[x]++;// 统计该颜值男生出现次数
        str.erase(0, pos + 1); // 删除处理过的部分
    }
    mp1[stoi(str)]++;

    //输入处理同上
    getline(cin, str);
    str = str.substr(1, str.size() - 2);
    pos = 0;
    while ((pos = str.find(',')) != string::npos)
    {
        int x = stoi(str.substr(0, pos));
        mp2[x]++;
        str.erase(0, pos + 1);
    }
    mp2[stoi(str)]++;

    
    int res = 0;
    for (auto x : mp1) // 遍历男生颜值
    {
        res += x.second * mp2[x.first]; // 计算男生和女生中相同颜值的配对数量
    }
    cout << res << endl; // 输出配对总数

}

signed main()
{
    solve();
    return 0;
}


文章转载自:

http://kIJHE6y1.Lgtcg.cn
http://csllbAN4.Lgtcg.cn
http://93XotamX.Lgtcg.cn
http://oDlRWTDk.Lgtcg.cn
http://WRrZzz9C.Lgtcg.cn
http://HtHxPDap.Lgtcg.cn
http://6cu8vMJy.Lgtcg.cn
http://kGOe5MWT.Lgtcg.cn
http://EnhdUqf4.Lgtcg.cn
http://H336Cpht.Lgtcg.cn
http://kWEjBLf4.Lgtcg.cn
http://iS5MlCxZ.Lgtcg.cn
http://jJGfN2O6.Lgtcg.cn
http://AgLUKg8h.Lgtcg.cn
http://CbCUk5Wp.Lgtcg.cn
http://i92Dk7SD.Lgtcg.cn
http://pgpS34yF.Lgtcg.cn
http://9TpwsQOF.Lgtcg.cn
http://yB5KZXRn.Lgtcg.cn
http://sciGVXEZ.Lgtcg.cn
http://ONWqbpEm.Lgtcg.cn
http://mVSfQKrb.Lgtcg.cn
http://qj0dtpWD.Lgtcg.cn
http://MFRYelEE.Lgtcg.cn
http://INOwT5T7.Lgtcg.cn
http://cunJEe3F.Lgtcg.cn
http://hZMi4RyQ.Lgtcg.cn
http://P4cBmOjn.Lgtcg.cn
http://79xpKH4L.Lgtcg.cn
http://wyjB9PgS.Lgtcg.cn
http://www.dtcms.com/a/77367.html

相关文章:

  • 【AI News | 20250319】每日AI进展
  • @Resource和@Autowire
  • Java 中 LinkedList 的底层数据结构及相关分析
  • 【源码阅读】多个函数抽象为类(实现各种类型文件转为PDF)
  • UE4学习笔记 FPS游戏制作6 添加枪口特效
  • 详细解析GetOpenFileName()
  • Vue3 核心特性解析:Suspense 与 Teleport 原理深度剖析
  • 区块链技术驱动金融第一章 —— 走进区块链的基石:密码学与加密货币
  • 性能测试过程实时监控分析
  • 虚幻基础:动作系统3
  • 基于Arduino控制的温室蔬菜园环境监控系统(论文+源码)
  • python-56-基于Vue和Flask进行前后端分离的项目开发示例实战
  • FPGA学习(二)——基于DE2-115开发板的LED流水灯设计
  • 构建下一代AI Agent:自动化开发与行业落地全解析
  • SpringBoot3+Vue3实战(Vue3快速开发登录注册页面并对接后端接口)(4)
  • <table>内有两行<tr>,第一行设定高度为60,剩余第二行,和右侧元素高度补齐。
  • Linux 锁、线程同步
  • Elasticsearch text字段检索方法
  • 各种医学方面大模型总结——自用
  • 前端调试实战指南:从入门到高阶的完整解决方案
  • 【Triton 教程】triton_language.tensor
  • 【AVRCP】服务发现互操作性:CT 与 TG 的 SDP 协议契约解析
  • TDE透明加密技术:免改造实现华为云ECS中数据库和文件加密存储
  • Cool Request:可以统计任意方法耗时
  • dpkg-architecture命令详解
  • li 能否用:span=““这种样式
  • 华为云在工业数字化方面的优势
  • 《UNIX网络编程卷1:套接字联网API》第1章 简介
  • Firebase崩溃:ViewBinding not init!!
  • 零基础上手Python数据分析 (6):Python 异常处理,告别程序崩溃的烦恼!