09 2019 档案
摘要：题目描述 "链接" 给一堆互斥的关系，然后给你一个序列，问你里面是否有互斥的存在。 分析 用一个map保存互斥关系，由于一个id可能与多个id互斥，所以是个数组 然后给你序列的时候，输入一个值，你加入set集合的tmp中，然后遍历这个值的互斥值，看看是否在tmp集合中 我以为遍历这里要超时，结果就是
阅读全文
摘要：题目描述 "链接" 小明PAT考了满分，高兴之余决定发起微博转发抽奖活动，从转发的网友中按顺序每隔N个人就发出一个红包。请你编写程序帮助他确定中奖名单。注意：可能有人转发多次，但不能中奖多次。所以如果处于当前中奖位置的网友已经中过奖，则跳过他顺次取下一位。按照输入的顺序输出中奖名单，每个昵称占一行。
阅读全文
摘要：题目描述 "链接" 找出不在这个序列出现的最小正整数 分析 把序列每个元素丢到set里面，然后for循环从1到maxn，如果i不在set里面，就输出答案，break 代码 c++ include using namespace std; set dict; const int maxn = 1e5+
阅读全文
摘要：题目描述 "链接" 在接收输入数据的时候就把该数字的每一位相加，并把结果插入一个set集合中。因为set是有序的、不重复的，所以set的size值就是输出的个数，set中的每一个数字即所有答案的数字序列 代码
阅读全文
摘要：题目描述 "链接" 火星人是以13进制计数的：地球人的0被火星人称为tret。地球人数字1到12的火星文分别为：jan, feb, mar, apr, may, jun, jly, aug, sep, oct, nov, dec。火星人将进位以后的12个高位数字分别称为：tam, hel, maa,
阅读全文
摘要：题目描述 "链接" 题意: 给出n个车牌号、时间点、进出状态的记录，然后查询k个时间点这时校园内的车辆个数。最后还要输出在校园里面呆的时间最长的车的车牌号，以及呆了多久的时间。如果有多辆车就按照它的字母从小到大输出车牌。 注意：输出的是呆的最久的车牌，不是说在某时刻前呆的最久的 分析 时间问题的模拟
阅读全文
摘要：题目描述 "链接" 给一堆数，分成两堆，要求两堆数目差值最小，其次追求两堆的差值尽量大 分析 排序 代码 c++ include using namespace std; int n; const int maxn = 1e5+10; int a[maxn]; int main(){ cin n;
阅读全文
摘要：题目描述 "链接" 给出每个学生的id、分数、学校，学校名称不区分大小写，输出学校排名、学校名称、总加权成绩、学校参赛人数。学校名称输出时候以小写方式输出 分析 用s1,s2,score,sum,cnt这些来临时统计，然后用map对每个学校进行存储 大小写转换：直接对单个字符使用tolower()，
阅读全文
摘要：题目描述 "链接" 给出一组学生的准考证号和成绩，准考证号包含了等级(乙甲顶)，考场号，日期，和个人编号信息，并有三种查询方式 查询一：给出考试等级，找出该等级的考生，按照成绩降序，准考证升序排序 查询二：给出考场号，统计该考场的考生数量和总得分 查询三：给出考试日期，查询改日期下所有考场的考试人数
阅读全文
摘要：题目描述 "链接" 计算一个字符串中有多少PAT 分析 暴力要超时 要想知道构成多少个PAT，那么遍历字符串后对于每一A，它前面的P的个数和它后面的T的个数的乘积就是能构成的PAT的个数 需要先遍历字符串数一数有多少个T 代码 c++ include using namespace std; int
阅读全文
摘要：题目描述 "链接" 排方阵 每一排的人高于下一排的人 先递减排列，然后先排中间m/2+1，再排左边，然后排右边 相同身高按照字母顺序递增 分析 搞错了一件事！！就是中间的人和旁边的身高相同的话，不用按字母排 二维数组排序的话，可以用一维数组排好序，再放进二维数组里面，所以！！最好用vector 一定
阅读全文
摘要：题目描述 "链接" 素数判断+map存储 代码 c++ include using namespace std; int n,k; map mp; map check; bool is_prime(int n){ if(n n; string s; for(int i=1;i s; if(i==1)
阅读全文
摘要：题目描述 "链接" 给一串序列，求满足e天超过e公里的最大e 代码
阅读全文
摘要：题目描述 "链接" 题目上只保证了不在同一列，要判断是否在同一行，以及是否在同一列 分析 循环是0~n 1, 0~n 1 不满足的条件是v[j] == v[t] || abs(v[j] v[t]) == abs(j t) 代码 c++ include include include using na
阅读全文
摘要：题目描述 "链接" n个人, n个描述，+5代表5号人是好人，共两个狼人，两个说谎，其中一个是狼人，求可能的方案 分析 编写函数check(i,j), 关键是i j怎么定义！！！定义为说谎者的话，本来考虑不周全，而且要交换i j，因为狼人是其中一个，明显不对！！也走了大弯路 想简单点，直接i,j就是
阅读全文
摘要：题目描述 "链接" 给定长度为L的字符串，求第一个长度为k的子串，使之为素数 分析 问题分解为：遍历，求子串，判断素数 注意边界：长度不足的话就舍弃掉 代码 c++ include using namespace std; bool isprime(string s){ int d = stoi(s
阅读全文
摘要：题目描述 "链接" 题意有点迷，就是字符串是：[数字1][数字1的个数][数字2][数字2的个数]组成 分析 写的时候写了半天，关键是边界没处理好！！其实可以手动模拟下 将数值转字符串 其实不用cnt记录个数，直接循环找j的位置，作减法就好 能不写while就不写，写for多好，然后就是另一种写法真
阅读全文
摘要：题目描述 "链接" 判断是否合法字符串 分析 巧解 – 将字符串s1中按格式写入变量num – 将变量num按格式写入字符串s2 我的笨方法 正数和负数判断 判断小数点的个数及位置，及小数点后的位数，及数字的大小 的应用 一个巨坑的地方是！！！如果只有一个数，那么英文用单数！！！即 ，而不是 代码1
阅读全文
浙公网安备 33010602011771号