1095 解码PAT准考证 /** * 1.解题思路：给出一组学生的准考证号和成绩，准考证号包含了等级(乙甲顶)，考场号，日期，和个人编号信息，并有三种查询方式 * 查询一：给出考试等级，找出该等级的考生，按照成绩降序，准考证升序排序 * 查询二：给出考场号，统计该考场的考生数量和总得分 * 查询三：给出考试日期，查询改日期下所有考场的考试人数，按照人...
1094 谷歌的招聘 /** * 1.解题思路：给出一个l长度的字符串，求出其中第一个k位的素数 * 枚举每个k位的子串，转换成整数，判断是否是素数 * （判断素数的时候要把0和1也考虑进去） * * 2.参考博客：https://blog.csdn.net/liuchuo/article/details/84972915 **/#include <ios...
1093 字符串A+B /** * 1.解题思路：求出两个字符串的并集，按照原有顺序输出。 * 意思是按顺序输出，第一次出现的所有字符。 * 用数组hash标记一下是否是第一次输出即可, * 字符本身是一个ASCII码值，可当作整数用 * * 2.参考博客：https://blog.csdn.net/liuchuo/article/detai...
1092 最好吃的月饼 /** * 1.解题思路：用二维数组记录月饼的销售记录，用sum数组统计每种月饼的总销量 * 并且求出最大销量。然后遍历每种月饼的销量，等于最大值的就保存输出 * * 2.参考博客：https://blog.csdn.net/liuchuo/article/details/84972972 **/#include <iostream>#includ...
1091 N-自守数 /** * 1.解题思路：从1-9枚举，判断是否存在N。通过to_string把乘积转成字符串，再通过substr取末尾子串比较即可 * * 2.参考博客：https://blog.csdn.net/liuchuo/article/details/84972987 **/#include <iostream>#include <string>using n...
1090 危险品装箱 /** * 1.解题思路：用map存储每一个货物的所有不兼容货物 * 在判断给出的一堆货物是否是相容的时候，判断任一货物的不兼容货物是否在这堆货物中 * 如果存在不兼容的货物，则这堆货物不能相容 * 如果遍历完所有的货物，都找不到不兼容的两个货物，则这堆货物就是兼容的 * * 2.参考博客：https://blog.c...
1089 狼人杀-简单版 /** * 1.解题思路：每个人说的数字保存在v数组中，i从1～n、j从i+1～n遍历，分别假设i和j是狼人 * a数组表示该人是狼人还是好人，等于1表示是好人，等于-1表示是狼人。 * k从1～n分别判断k所说的话是真是假，k说的话和真实情况不同 * （即v[k] * a[abs(v[k])] < 0）则表示k在说谎，...
1088 三人行 /** * 1.解题思路：丙不一定是int值，可能是4.5这样的数字～所以要用double存储丙～ * i、j、k分别代表甲乙丙～i从99遍历到10找到符合题意的那个数字即可 * * 2.参考博客：https://blog.csdn.net/liuchuo/article/details/82560849 **/#include <iostream>...
1087 有多少不同的值 /** * 1.解题思路：把i/2 + i/3 + i/n的值插入到set中，输出set的size就是算式中不同值的个数 * * 2.参考博客：https://blog.csdn.net/liuchuo/article/details/82560814 **/#include <iostream>#include <set>using namespace s...
1086 就不告诉你 /** * 1.解题思路：a 和 b的乘积转换成字符串，再将字符串反转，最后将反转过的字符串转换成数字 * * 2.参考博客：https://blog.csdn.net/liuchuo/article/details/82560818 **/#include <iostream>#include <string>#include <algorithm&...
1085 PAT单位排行 /** * 1.解题思路：两个map，一个cnt用来存储某学校名称对应的参赛人数 * 另一个sum计算某学校名称对应的总加权成绩。 * 每次学校名称string school都要转化为全小写 * 将map中所有学校都保存在vector ans中 * 类型为node，node中包括学校姓名、加权总分、参...
1084 外观数列 /** * 1.解题思路：用string s接收所需变幻的数字，每次遍历s * 从当前位置i开始，看后面有多少个与s[i]相同，设j处开始不相同 * 那么临时字符串 t += s[i] + to_string(j – i); * 然后再将t赋值给s，cnt只要没达到n次就继续加油循环下一次，最后输出s的值 * * 2....
1083 是否存在相等的差 /** * 1.解题思路：所有差值出现的次数保存在a数组中，从后往前输出所有出现的次数>=2的值 * * 2.参考博客：https://www.liuchuo.net/archives/4644 **/#include <iostream>using namespace std;int main() { int n, t, a[10000] = {0};...
1082 射击比赛 /** * 1.解题思路：1、注意n=1的情况，即冠军和菜鸟都是同一个人的情况（第二个测试点） * 2、注意距离越大的越差 * * 2.参考博客：https://www.liuchuo.net/archives/4642 **/#include <iostream>using namespace std;int main() { int ...
1081 检查密码 /** * 1.解题思路：非空字符串，每个字符串以回车结束，但是字符串里面可能会有空格 * 所以不能直接用cin，要用getline接收一行字符。 * 在接收完n后要getchar()读取一下换行符才能用getline * 否则换行符会被读进getline中 * * 2.参考博客：https://www.liuchuo...
1080 MOOC期终成绩 /** * 1.解题思路:1.因为所有人必须要G编程>=200分，所以用v数组保存所有G编程>=200的人 * （一开始gm和gf都为-1），用map映射保存名字所对应v中的下标 * （为了避免与“不存在”混淆，保存下标+1，当为0时表示该学生的姓名在v中不存在） * 2.G期中中出现的名字，如果对应的map并不存在（==...
1079 延迟的回文数 /** * 1.解题思路:将字符串倒置与原字符串比较看是否相等可知s是否为回文串 * 字符串s和它的倒置t相加，只需从头到尾相加然后再倒置 * （记得要处理最后一个进位carry，如果有进位要在末尾+’1’） * 倒置可采用algorithm头文件里面的函数reverse(s.begin(), s.end())直接对s进行倒置 *...
1078 字符串压缩与解压 /** * 1.解题思路:解压时，cnt初始值为1，若遇到数字则将字符串数字转化为int型数字cnt，之后输出cnt次当前字母。 * 压缩时，用pre保存前一个字母，当当前字母与pre相同时，cnt++；否则输出cnt(cnt>=2时才需输出cnt) * 和pre，然后令pre=当前字母。最后别忘记结尾处理：当cnt>=2时输出cnt，然后...
1077 互评成绩计算 /** * 1.解题思路:maxn和minn分别保存最高分和最低分~将所有其他组评分中的有效分数累加到g1 * 最后减去minn和maxn并求平均分，最后求得最终得分 * * 2.参考博客：https://www.liuchuo.net/archives/4196 **/#include <iostream>using namespace std;...
1076 Wifi密码 /** * 1.解题思路:以字符串方式接收输入，只要遇到任何一个字符串s满足大小为3且s[2]为’T’ * 就将s[0]字母对应的wifi密码输出 * * 2.参考博客：https://www.liuchuo.net/archives/4193 **/#include <iostream>using namespace std;int main()...
关注
