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+篇经验之谈,可以文章编号或关键词进行搜索. 微信推送规则发生改变,如果您想看到小菜每 ...
最新文章
- 阿里云推荐引擎使用教程
- [专栏目录]-环境搭建安装问题笔记目录
- zabbix性能优化
- FONT Awesome 图标
- 解决vSphere性能不佳的技巧
- 【自考总结】寒冬里的温暖
- 读书笔记--对象、实例、原型、继承 1
- 人工智能技术与计算机科学区别,智能科学与技术与人工智能的区别
- AD18生成gerber文件IPC网表文件及坐标文件以及用CAM350读取gerber详细教程-免费版无积分
- 音视频入门系列-视频封装格式篇(TS)
- c语言正确标识符怎么判断,判断C语言的标识符是否正确
- 百度LBS开放平台Android SDK产品使用
- Objective-C 属性
- 怎么可以修改pr基本图形中的文字_PR教程03 | 如何增加字幕
- eclipse如何去掉无用的validation、优化eclipse
- 去除字符串中的空格(c++)
- 绿色物流-智慧仓储监控管理 3D 可视化系统
- 林业局制定的《森林防火视频监控系统技术规范》
- solarwinds安装升级NPM和其他Orion平台产品
- 21款22款23款奔驰E300升级23P智能驾驶辅助系统全速自适应巡航
热门文章
- 在mac上安装hadoop伪分布式
- 遵义大数据中心项目工程概况_投资2.27亿元!贵州省又添一大数据中心项目
- 用php设计考试论坛,基于PHP的考研论坛系统的设计与实现
- DATEPART SQL函数
- android加载efi分区,节约磁盘空间! 删除安卓 EFI-PE分区教程
- 相同点安卓和iosui的相同点_学UI设计必要分清iOS和Android的设计区别
- 如何播放巧虎正版DVD光盘
- 《我的故事》游戏过关技巧
- “宝石迷阵”中游戏算法实现
- hutool 自定义excel_HuTool工具类使用之Excel文档的导入导出