蓝桥杯 ALGO-94 算法训练 新生舞会

已于 2023-11-09 21:37:13 修改
阅读量918 收藏 2
点赞数 1
文章标签： 算法 蓝桥杯
于 2018-11-30 09:00:41 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/liuchuo/article/details/84257814
版权

问题描述
新生舞会开始了。n名新生每人有三个属性：姓名、学号、性别。其中，姓名用长度不超过20的仅由大小写字母构成的字符串表示，学号用长度不超过10的仅由数字构成的字符串表示，性别用一个大写字符‘F’或‘M’表示。任意两人的姓名、学号均互不相同。换言之，每个人可被其姓名或学号唯一确定。给出m对两人的信息（姓名或学号），判断他们是否能共舞。两人能共舞的充要条件为两人性别相异。

输入
第一行一个整数n（2<=n<=1000），表示学生人数。接下来的n行每行依次包含一名新生的姓名、学号、性别，分别用一个空格隔开。
之后的一行是一个整数m(1<=m<=1000)，表示询问的数目。接着的m行每行包含两个信息（姓名或学号），保证两个信息不属于同一人，中间用一个空格隔开。

输出
对于每个询问输出一行，如果两人可以共舞，输出一个大写字母‘Y’，否则输出一个大写字母‘N’。

样例输入
4
John 10 M
Jack 11 M
Kate 20 F
Jim 21 M
3
John 11
20 Jack
Jim Jack

样例输出
N
Y
N


分析：1.用map存储名字对应学号，学号对应名字，以及名字和学号分别对应性别
2.判断是不是本人和性别是否为异性即可～

最低0.47元/天 解锁文章
柳婼
关注
蓝桥杯 ALGO-94 新生舞会（结构体）
WJ的专栏
03-31 875
【思路】：怒刷水题的节奏。。 【AC代码】： #include #include #include #include #include using namespace std; #define MAX 1000+2 #define MAX_NAME_NUM 20+2 struct Student { char name[MAX_NAME_NUM+2]; char num[MA
算法训练 新生舞会
ReidSC的博客
04-27 707
问题描述 　　新生舞会开始了。n名新生每人有三个属性：姓名、学号、性别。其中，姓名用长度不超过20的仅由大小写字母构成的字符串表示，学号用长度不超过10的仅由数字构成的字符串表示，性别用一个大写字符‘F’或‘M’表示。任意两人的姓名、学号均互不相同。换言之，每个人可被其姓名或学号唯一确定。给出m对两人的信息（姓名或学号），判断他们是否能共舞。两人能共舞的充要条件为两人性别相异。 输入
新生
att9413的专栏
11-21 292
新人上路
[蓝桥杯][算法训练][map]新生舞会
cp0328的博客
03-17 3376
蓝桥杯 ALGO-94 算法训练 新生舞会 问题描述 　　新生舞会开始了。n名新生每人有三个属性：姓名、学号、性别。其中，姓名用长度不超过20的仅由大小写字母构成的字符串表示，学号用长度不超过10的仅由数字构成的字符串表示，性别用一个大写字符‘F’或‘M’表示。任意两人的姓名、学号均互不相同。换言之，每个人可被其姓名或学号唯一确定。给出m对两人的信息（姓名或学号），判断他们是否能共舞。两人能共舞的...
蓝桥杯-新生舞会
Vivinia的博客
02-05 567
package exec; import java.util.ArrayList; import java.util.Scanner; import javax.print.DocFlavor.INPUT_STREAM; /** 问题描述 　　新生舞会开始了。n名新生每人有三个属性：姓名、学号、性别。 其中，姓名用长度不超过20的仅由大小写字母构成的字符串表示，学号用长度不超
新生舞会
weixin_30565327的博客
04-13 188
/* 01分数规划，二分答案k，看是否存在方案使的(a1+a2+a3...)/(b1+b2+b3...)>=k。 即(a1-k*b1)+(a2-k*b2)+(a3-k*b3)...>=0，那么用费用流写就行了。 需要注意的是常数问题没需要用一点黑科技，比如把结构体改成数组。 */ #include<iostream&gt...
蓝桥杯 ALGO-225 算法训练 石子游戏
qq_44651133的博客
02-04 1281
蓝桥杯 ALGO-225 算法训练 石子游戏 题目：问题描述 　　石子游戏的规则如下： 　　地上有n堆石子，每次操作可选取两堆石子（石子个数分别为x和y）并将它们合并，操作的得分记为(x+1)×(y+1)，对地上的石子堆进行操作直到只剩下一堆石子时停止游戏。 　　请问在整个游戏过程中操作的总得分的最大值是多少？ 输入格式 　　输入数据的第一行为整数n，表示地上的石子堆数；第二行至第n+1行是每堆...
蓝桥杯 ALGO-66 算法训练 字符串编辑
柳婼 の blog
11-23 561
问题描述从键盘输入一个字符串（长度&lt;=40个字符），并以字符 ’.’ 结束。编辑功能有： 1 D：删除一个字符，命令的方式为： D a 其中a为被删除的字符，例如：D s 表示删除字符 ’s’ ，若字符串中有多个 ‘s’，则删除第一次出现的。 2 I：插入一个字符，命令的格式为：I a1 a2 其中a1表示插入到指定字符前面，a2表示将要插入的字符。例如：I s d 表示在指定字符 ’s’ ...
蓝桥杯 ALGO-10 算法训练 集合运算
柳婼 の blog
11-25 605
问题描述给出两个整数集合A、B，求出他们的交集、并集以及B在A中的余集。输入格式第一行为一个整数n，表示集合A中的元素个数。 第二行有n个互不相同的用空格隔开的整数，表示集合A中的元素。 第三行为一个整数m，表示集合B中的元素个数。 第四行有m个互不相同的用空格隔开的整数，表示集合B中的元素。 集合中的所有元素均为int范围内的整数，n、m&lt;=1000。输出格式第一行按从小到大的顺序输出A、...
问题 B: 新生舞会
Greedy Hat的博客
04-14 763
#include<bits/stdc++.h> using namespace std; typedef struct student{ char name[21]; char num[21]; char sex; }Stu; int main() { int n; int m; char n1[21]; char n2[21]; cin>>n; Stu...
[SDOI2017]新生舞会
araw94333的博客
08-27 141
没什么好说的，一个比较裸的0/1分数规划，后面求最大值直接用费用流即可。 大概记录一下0/1分数规划吧。 考虑题目要最大化一个分式，我们不妨定义这个分式为\(\frac{A}{B}=C\)。 那么此时我们要最大化的就是\(C\)的值，所以我们可以把\(C\)换过去，大致是\(A-B*C=0\)。 然后如果上述式子\(\ge 0\)，那么\(C\)的值就可以变大，反之就要变小。 所以就可以...
【BZOJ 4819】新生舞会
YG爱木木
11-21 284
1.题目链接。题意十分的好懂，做法也是十分的裸。 2.把分式变形一下： 这样，把每条边的权值赋值为a[i][j]-C*b[i][j]，显然C是单调的。二分这个C，对于每个C，判断图存不存在一个完美的匹配。注意权值非负。判断是不是完美匹配，费用流或者KM都行...
[蓝桥杯][算法训练VIP]新生舞会（C语言实现）
LuMengSheng126的博客
02-12 700
[蓝桥杯][算法训练VIP]新生舞会 题目描述 新生舞会开始了。n名新生每人有三个属性：姓名、学号、性别。其中，姓名用长度不超过20的仅由大小写字母构成的字符串表示，学号用长度不超过10的 仅由数字构成的字符串表示，性别用一个大写字符‘F’或‘M’表示。任意两人的姓名、学号均互不相同。换言之，每个人可被其姓名或学号唯一确定。给出m对 两人的信息（姓名或学号），判断他们是否能共舞。两人能共舞的充...
【BZOJ 4819】【SDOI 2017】新生舞会
Ripped的博客
04-25 927
一看到这个要求的式子就能想到01分数规划，二分答案x后任意两个人对答案的贡献是a[i][j]-xb[i][j]。这样问题就转化为一个二分图匹配，边权就是这个贡献。 显然这是一个裸的费用流，首先建立超级源点和超级汇点，然后所有边的流量上限都是1，男生的n个点和女生的n个点之间两两连边，费用单价就是对答案贡献取反（因为求的是最大费用），加反向边，跑一下费用流就好了。#include<cmath> #i
蓝桥杯 算法训练 新生舞会 Java
用贪心算法解背包问题时对单位重量物品价值排序Java实现
04-30 690
问题描述 　　相信经过这个学期的编程训练，大家对于字符串的操作已经掌握的相当熟练了。今天，徐老师想 测试一下大家对于字符串操作的掌握情况。徐老师自己定义了1,2,3,4,5这5个参数分别指代不同的5 种字符串操作，你需要根据传入的参数，按照徐老师的规定，对输入字符串进行格式转化。 　　徐老师指定的操作如下： 　　1 表示全部转化为大写字母输出，如abC 变成 ABC 　　2 表示全部转换
bzoj 4819: [Sdoi2017]新生舞会
weixin_30699955的博客
04-11 134
Description 学校组织了一次新生舞会，Cathy作为经验丰富的老学姐，负责为同学们安排舞伴。有n个男生和n个女生参加舞会 买一个男生和一个女生一起跳舞，互为舞伴。Cathy收集了这些同学之间的关系，比如两个人之前认识没计算得出 a[i][j] ，表示第i个男生和第j个女生一起跳舞时他们的喜悦程度。Cathy还需要考虑两个人一起跳舞是否方便， 比如身高体重差别会不会太大，计算...
[BZOJ5110][CODE+ DIV1 T4]Yazid 的新生舞会 线段树
czqqqaq的博客
12-10 456
题解网上太多了 推荐官方题解https://cp.thusaac.org/contests/5a131456aa5ec762c97f6231#include <bits/stdc++.h> #define ll long long #define lf double #define E complex<lf> #define inf 0x3f3f3f3f #define eps 1e-8 #def
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值