7-4 大众情人(Floyd)
这道题简单使用了一下Floyd算法,之后在更新的最值中找出每个人对应的最大距离数,之后按这个最大距离数保存对应男女生即可具体讲解如下
#include<bits/stdc++.h>
using namespace std;
int sex[510];//当前人的性别
int maps[510][510];//临界矩阵
int dps[510];//每个人最大距离数
int main()
{int a;cin>>a;//输入人数memset(maps,0x3f,sizeof(maps));//两个数组始初化memset(sex,-1,sizeof(sex));int num;char t;for(int i=1;i<=a;i++){ cin>>t;//是否男女cin>>num;//有关系人的数目if(t=='M')sex[i]=1;else if(t=='F')sex[i]=0;for(int i1=1;i1<=num;i1++){int a1;char b;int c;cin>>a1>>b>>c;maps[i][a1]=c;//单向图}}//Floyd保存最优距离for(int i1=1;i1<=a;i1++){for(int i2=1;i2<=a;i2++){for(int i3=1;i3<=a;i3++){maps[i2][i3]=min(maps[i2][i3],maps[i2][i1]+maps[i1][i3]);}}}for(int i=1;i<=a;i++)//将每个人对应的最大距离数保存下来{for(int i1=1;i1<=a;i1++){if(i!=i1&&sex[i]^sex[i1]){dps[i]=max(dps[i],maps[i1][i]);}}}vector<int>p(510);//最后就是找出那个最大的距离数的人并进行保存int mas=0x3f3f3f3f;int xu=0;for(int i=1;i<=a;i++){if(sex[i]==0&&mas>dps[i]){mas=dps[i];p[0]=i;xu=1;}else if(sex[i]==0&&mas==dps[i]){p[xu++]=i;}}cout<<p[0];for(int i=1;i<xu;i++)cout<<" "<<p[i];cout <<"\n";mas=0x3f3f3f3f;xu=0;for(int i=1;i<=a;i++){if(sex[i]==1&&mas>dps[i]){mas=dps[i];p[0]=i;xu=1;}else if(sex[i]==1&&mas==dps[i]){p[xu++]=i;}}cout<<p[0];for(int i=1;i<xu;i++)cout<<" "<<p[i];}
7-4 大众情人(Floyd)相关推荐
- 2022天梯赛lv2 大众情人
L2-044 大众情人 分数 25 作者 陈越 单位 浙江大学 人与人之间总有一点距离感.我们假定两个人之间的亲密程度跟他们之间的距离感成反比,并且距离感是单向的.例如小蓝对小红患了单相思,从小蓝的眼 ...
- 2022团队天梯赛答案解析
L1-1 今天我要赢 #include<iostream>using namespace std;int main(){cout << "I'm gonna win! ...
- 2022年团体程序设计天梯赛C++个人题解附带解题思路
文章目录 L1-1 今天我要赢 (5 分) 代码 L1-2 种钻石 (5 分) 代码 L1-3 谁能进图书馆 (10 分) 代码 L1-4 拯救外星人 (10 分) 代码 L1-5 试试手气 (15 ...
- 2022年团体程序设计天梯赛初体验【个人题解L1-L2】
文章目录 一.L1-L2题目 L1-1 今天我要赢 (5 分) L1-2 种钻石 (5 分) L1-3 谁能进图书馆 (10 分) L1-4 拯救外星人 (10 分) L1-5 试试手气 (15 分) ...
- 团体程序设计天梯赛-L2组
团体程序设计天梯赛-L2组 -------------------------------------------------------------------------------- 题目传送门 ...
- 【2022团体程序设计天梯赛】GPLT2022,L1~L2部分(PTA,L1-081~L1-088,L2-041~L2-044)题解代码复盘
文章目录 概要 **L1-081 今天我要赢** (5分) **L1-082 种钻石**(5分) **L1-083 谁能进图书馆**(10分) **L1-084 拯救外星人**(10分) **L1-0 ...
- 2022 CCCC 团体程序设计天梯赛(个人题解)
L1-1 今天我要赢(5分) #include<bits/stdc++.h> using namespace std; int main(){cout<<"I'm g ...
- 2022年CCCC天梯赛题解
L1-1今天我要赢 原题链接 代码 #include<bits/stdc++.h> #define int long long #define rep(i, a, b) for(int i ...
- c语言 lookup函数怎么用_菜鸟记502用lookup和vlookup函数核对数据的一个小栗子
欢迎转发扩散点在看 万一您身边的朋友用得着呢? 各位朋友早上好,小菜继续和您分享经验之谈,截止今日小菜已分享400+篇经验之谈,可以文章编号或关键词进行搜索. 微信推送规则发生改变,如果您想看到小菜每 ...
最新文章
- python 学术_Python
- 公众号留言-2020-4-1
- BZOJ-1800 飞行棋 数学+乱搞
- final阶段团队贡献分分配
- 如何忽略证书继续访问_前5个最容易被忽视的可访问性问题
- javascript编程题_如何开始使用JavaScript进行竞争性编程
- [转载] 1022 D进制的A+B (20分)【java题解】【80ms】
- MyBatis模糊查询like的三种方式
- Android View的滚动原理简单解析
- educoder算法设计与分析 实验三 动态规划实验
- STM32LCD液晶屏显示二值图片
- vue大屏可视化自适应完美方案
- 语言 {软件开发概述}
- 11.1 WAN接入配置
- 使用python进行相关性分析并绘制散点图
- STM32 HAL库学习系列第13篇---串口重定向配置--printf
- sdi线缆标准_常用线缆传输距离的汇总
- springboot和flink 大数据实时写入hdfs
- Android Content Providers(三)——Contacts Provider
- 精灵图的使用以及css其他效果运用