蓝桥杯,贪心,动态规划1638: 蓝桥杯算法训练VIP-新生舞会题解

人生如戏 算法基础篇 57 0
全网最全C++题库,助您快速提升编程技能!题库丰富多样,涵盖各个领域,让您在练习中不断成长!
新生舞会开始了,n名新生每人有三个属性:姓名、学号、性别,其中,姓名用长度不超过20的仅由大小写字母构成的字符串表示,学号用长度不超过10的 仅由数字构成的字符串表示,性别用一个大写字符‘F’或‘M’表示,任意两人的姓名、学号均互不相同,换言之,每个人可被其姓名或学号唯一确定,给出m对 两人的信息,判断他们是否能共舞,两人能共舞的充要条件为两人性别相异。

新生舞会开始了。n名新生每人有三个属性:姓名、学号、性别。其中,姓名用长度不超过20的仅由大小写字母构成的字符串表示,学号用长度不超过10的  仅由数字构成的字符串表示,性别用一个大写字符‘F’或‘M’表示。任意两人的姓名、学号均互不相同。换言之,每个人可被其姓名或学号唯一确定。给出m对  两人的信息(姓名或学号),判断他们是否能共舞。两人能共舞的充要条件为两人性别相异。 提示 可以把名字和学号都当成字符串处理。可以按以下流程实现。 #include< iostream> #include< cstring> using namespace std; struct tstudent { char name[21]; char num[21]; char sex; }; void readdata(tstudent student[], int n) { 输入N个学生的信息 } int findstudent(tstudent student[], int n, char* data) { if (data == NULL) return -1; 判断是否有某个学生的学号或名字等于data,如果有,函数返回该学生在student数组中的序号,否则返回-1 } void solve(tstudent student[], int n, int m) { char x[21], y[21]; for (int i=0; i< m; i++) { 输入两个人的信息X、Y。通过调用findstudent函数判断这两个人能否成为舞伴 } } int main() { int n, m; tstudent student[1010]; cin> > n; readdata(student, n); cin> > m; solve(student, n, m); }

蓝桥杯,贪心,动态规划1638: 蓝桥杯算法训练VIP-新生舞会题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
想要在职场中立于不败之地?那就来试试全网最全C++题库,让您在练习中快速提升技能。

标签: 蓝桥杯 贪心 动态规划1638: 蓝桥杯算法训练VIP-新生舞会题解