20.2.19排位赛G

【题目大意】
有8只牛分别为Bessie, Buttercup, Belinda, Beatrice, Bella, Blue, Betsy, and Sue,有n(1<=n<=7)条信息,每条信息以"x must be milked beside y",表示x与y要相邻,输出8只牛字典序最小的顺序。
【解题思路】
先将8只牛按字典序最小排序,再根据信息连边,由于数据比较小,用邻接矩阵表示。然后用dfs搜一下即可。
【代码】

#include <cstdio>
#include <map>
#include <iostream>
#include <string>
using namespace std;
map <string,int> m;
string s[10];
bool sym[10];
bool h[10][10];
void Get_s()
{s[1]="Bessie";s[2]="Buttercup";s[3]="Belinda";s[4]="Beatrice";s[5]="Bella";s[6]="Blue";s[7]="Betsy";s[8]="Sue";for (int i=1;i<=8;i++)for (int j=1;j<=8;j++)if (s[i]<s[j]){string t=s[i];s[i]=s[j];s[j]=t;}for (int i=1;i<=8;i++)m[s[i]]=i;}
void dfs(int x)
{sym[x]=true;cout<<s[x]<<endl;for (int i=1;i<=8;i++)if (!sym[i] && h[x][i]) dfs(i);
}
int main()
{int n;Get_s();scanf("%d",&n);for (int i=1;i<=n;i++){string a,b,c,d,e,f;cin>>a>>b>>c>>d>>e>>f;int x=m[a];int y=m[f];h[x][y]=true;h[y][x]=true;}for (int i=1;i<=8;i++){int num=0;for (int j=1;j<=8;j++)if (!sym[j] && h[i][j]) num++; if ((num==0 || num==1) && !sym[i]) dfs(i);  }return 0;
}

20.2.19排位赛G相关推荐

nessus8.9.0百度网盘_免费百度网盘SVIP共享20.1.19
网盘账号的热度看来一直都在,所以每天我会分享一下自己测试登过的账号分享给大家共享账号有时效性,先到先用请勿下载和发布违规信息网盘账号 20.1.19(所有账号为微博登录) 账号:17053548 ...
5500xt挖矿算力_（视频）静态计算 RTX 3080 的以太坊挖矿回本周期白露矿业报告 (20.09.19）...
知乎视频www.zhihu.com 投资云算力,了解矿业知识,看白露矿业报告文字稿如下: 各位观众老爷大家好,今天是 2020 年 9 月 19 日,欢迎收看今天的白露矿业报告,今天我把 IPad ...
【名企招聘】4月20日19点，Thoughtworks专场招聘，众多岗位JD解读，总有适合你的岗位~
为了帮助企业更好的应对用人难的挑战,CSDN面向所有企业全新升级了CSDN2022雇主品牌计划,在企业发展.吸引人才.连接人才.宣传公司多个维度提供专属的支持. ----本次为Thoughtworks ...
团队程序设计天梯赛-3.19排位赛总结
文章目录 7-1 冠军魔术 (10 分) 题目知识点代码 7-2 单词长度 (10 分) 题目注意点代码 7-3 组个最小数 (15 分) 题目知识点代码 7-4 检查密码 (15 分) ...
20.2.25排位赛B
[题目大意] FJ欠Bessie n加仑牛奶.FJ打算要分k天还. 每天FJ给Bessie max((N-G)/x 向下取整,M) 加仑牛奶. G为FJ已经给Bessie G加仑牛奶. (1<= ...
无言的鞭策：日本20年19人获自然科学诺奖
来源:知识分子新世纪以来日本自然科学类诺奖得主清单 (注:南部阳一郎和中村修二为日裔美籍) 未来智能实验室是人工智能学家与科学院相关机构联合成立的人工智能,互联网和脑科学交叉研究机构. 未来智能实验 ...
Ubuntu 20.10 安装 gcc, g++,clang,make,make-guile
20.2.25排位赛A
[题目大意] 有n(1<=n<=10^5)只编号为1,2,3-,n的奶牛分别位于p1,p2,p3,-,pn(1<=pi<=n)的位置上,有m(1<=m<=10 ^5 ...
20.2.22排位赛H
[题目大意] 有n(1<=n<=7500)头奶牛,要分成k(2<=k<n)组(不能有空组),对于不在同一组的奶牛x,y要相见,要走(x<y)(2019201913x+20 ...

20.2.19排位赛G

20.2.19排位赛G相关推荐

最新文章

热门文章