辰曦~文若

摘要： 水题，竟然花了那么多时间。。。主要是不知道为什么，明明在本机上编译过去了，但是用c++提交却编译错误。。。最后用g++提交AC题意：给出n个学生的名字，然后给出m个测验。 每个测验给出n个学生的分数。 当给出第i次测验的成绩，求Li Ming在所有学生中，前i次成绩总和的排名（若分数相同，则Li Ming排在第一个） 开始没仔细看题，以为对于每次测验，只要给出Li Ming在此次测验中的排名。 后来才知道，原来题目中有这么一句话： In the i-th line, you should give the rank of L... 阅读全文

摘要： 题意： 输入一个整数n，表示有n组测试数据， 每组第一行输入一个整数x表示该组测试一共有x页，接下来输入x行，每行表示一页， 每页或者以C开头（第一页都是以C开头），或者以E开头，中间用引号括起一段文字。 以C开头的末尾输入两个数字a,b表示该页完后可以跳转到第a页或第b页， 以E开头的末尾输入一个单词，或者是HAPPY或者是GRISLY（有且仅有一页以HAPPY结尾）。 现在要求你根据输入找出以第一页开头，以HAPPY结尾的路径，输出路径上每一页中间引号里面的内容，不包含引号。思路：建立树，用dfs深搜。 要注意的是数... 阅读全文

摘要： 题意： 今天是Ted的100岁生日。凑巧的是，他家族里面每个人都跟他同一天生日，但是年份不同。 现在只给出一些 父亲的名字，孩子的名字，以及孩子出生时父亲的年龄， 要求将Ted以外的家族成员按年龄降序排序，如果年龄相同，则按字母排序。思路：遍历树。 根据题意，可通过父子关系建立一个有权无向树，Ted作为树的根节点。通过从Ted所在节点开始遍历树，给每个节点赋值。 最后根据每个成员的年龄排序即可。 这里用到map，建立名字到编号的映射，从而获取一个人在树中的节点编号。#include #include #include #include #in... 阅读全文