题解 题目难度：中等难度 知识点：栈、数组、map 方法（一） 将员工id放入id数组中，构造一个辅助数组，我们依次从id数组的末尾取出数据，当区最末尾数据时，直接打印，并将该数放入辅助数组之中，然后从id数组末尾取下一个数据，与已经放入辅助数组中的数据逐一比较，若没有访问过，打印该数据并且把该数据存入辅助数组之中，若在辅助数组中出现，那么该数据不打印直接判断id数组中的下一个id值，直到判断完Id数组的0号下标。 #include<iostream> #include<stdio.h> #define Maxn 200 using namespace std; int...

题解 题目难度：中等难度 知识点：字符串、数字、字典序 解释：字典序是指从前到后比较两个字符串的大小的方法。首先比较第一个字符，如果不同则第一个字符较小的字符串更小，如果相同则继续比较第2个字符......如此继续，来比较整个字符串的大小。 方法（一） 只要判断时分秒位是否大于23、59、59，如果大的话，就把高位置重置为0即可。将输入的字符串拆分为三部分，与最大值进行比较。高位置0，只需要将数学除以10取其余数即可，如79重置为79%10=09。 #include <iostream> #include <string> using namespace std; in...

题解 题目难度：简单难度 知识点：数学逻辑 分析：主要考虑输出格式，由于N=3k+1,那么前K行每行输出2个字符，后k+1行输出1个字符。对于前k行，第一行：第一列输出字符，空格数为m=2*k-1，在输出第二个字符；第二行：先空格1，输出字符，空格m-=2个（在前一行的基础上减少2个），输出第二个字符，依次类推......。关于后K+行，每行在输出字符前空格数为k。 N=7=3k+1,k=2(前两行输出两个字符，后三行输出1个字符)，前k行中,n表示第一个字符前的空格数，m为输出第一个字符后的空格数。后k+1行，输出字符前的空格数用k表示。  #include<iostream> ...

题解 题目难度：简单 知识点：数学逻辑、数组 分析：首先我们将原顺序放入members数组中，对于该分组输出问题，我们需要依次找到每次输出的起始下标和结束下标，可以根据memberCount/carCount的商m值找到每次输出的起始坐标，如第一次为mcarCount,第二次为(m-1)carCount当我们的m值变为-1时，所有分组的顺序都已全部写入辅助orders数组。同时考虑结束位置，对于第一组，其结束位置小标为memberCount-1，其余分组都为该组起始位置+carCount-1(每一辆车转满)。 当memberCount=8，carCount=3时，m=memberCount/c...

题解 该问题为排序问题，给出几种常用方法： 方法（一） 使用vector，用库函数sort进行排序。 #include<vector> #include<iostream> #include<algorithm> using namespace std; bool compare(const int &a,const int &b){ return a>b; } int main(){ int num; vector<int> v; //将字符串中的数字放入vector中 while(getchar()!=']') { ci...

题解 题目难度：中等难度 知识点：字符串、查找、数组、map、排序 首先考虑：将输入的字符串进行拆分转化为数组（该过程见代码）该题方法众多，这里给出几种较好的方法： 方法（一） 采用map和vector两种数据结构，用vector存储字符串中出现的所有数字，用map存储所有数字出现的次数，遍历map中出现的所有数字，判断该数字出现的次数，如果大于n/2,说明该数字为众数，打印并退出循环。 #include<iostream> #include<map> #include<vector> using namespace std; int main() { in...

题目难度：简单难度 知识点：字符串、数组 题解 首先考虑：将输入的字符串进行拆分转化为数组（该过程见代码）。其次：怎样判断是否越界，两种方法： 方法（一） 构造一个辅助数组，初始值为0，已经访问过的下标将其值设置为1。跳转到某个下标处是，判断辅助数组其下标处的值是否为1，若为1，则不能跳出，输出flase。对于ture的情况，判断条件为，得到的下标值小于0或者大于等于数组长度。 #include <iostream> #define Maxn 1000 using namespace std; int a[Maxn] ; int b[Maxn] ;//辅助数组 int main()...

字符串旋转 解析问题：对于输入字符串通过“；”拆分为字符串A和B。首先判断字符串A和B的长度是否相同，若不同直接输出flase，若相同进一步判断A是否可以通过旋转得到B： 暴力求解（一）： 根据字符串A的长度L，通过循环从字符串下标1到L-2处拆分为两个字符串str1和str2,再将两者按照str2 str1的顺序组成新字符串A1与B进行比较，若A1与B相同，跳出循环输出true,若循环结束没有相同情况输出flase（通过一个标志变量判断是否提前退出循环）。 #include <bits/stdc++.h> using namespace std; int main(){ stri...

题目难度：四星 考察点：线段树、区间覆盖、离散化    方法：线段树、区间覆盖   1.分析：     这道题是一个线段树区间覆盖类型的题目，通过题目我们知道，在贴海报的过程中，后面贴的海报会影响前面的海报，即前面的海报会被覆盖。所以这其实就是一个区间的更新，即来一个区间[l,r]，我们对其进行update。所需要的知识就是线段数的区间更新。这一类题目也可以理解为是线段的互相覆盖，在更新过程中，动态的获取线段的并或者是区间的个数等等信息。那么在这里说一下怎么进行的区间覆盖，对于第i个区间[l,r]来说，相当于是利用i来表示覆盖的海报，所以就是相当于对[l,r]进行覆盖，即即如果满足条件的话 l...

题目难度：三星 考察点：dfs    方法：dfs   1.题意：   由于给的题面是英文的，所以在这里先简单介绍一下题意，给定一个字符串S和一个包含单词（也是字符串）的字典dic，现在要求 在字符串S中添加若干个空格来组成一个句子，要求构造的单词必须全部在字典dic中出现，输出所有可能的情况。     2.分析：   (1). 首先我们要处理的就是输入问题，无疑这个题目的输入是非常恶心的，我们要做的就是得到字符串S和字典dic，怎么得到呢？在这里我们不要采用直接cin的方式，因为读入的字符串中包含空格，所以如果是cin的话遇到空格就停止读入了，所以这里介绍一种新的读入方式getline，ge...

题目难度：三星 考察点：二分    方法1：暴力、排序   1.分析：   其实这个题目我们完全可以以一种特别暴力的做法来做，就是直接输入n^2个数，然后将这n^2个数排序，输出第k个数就可以了，虽然也能过题，但是这样就不能理解这个题真正的做法了，所以这个方法仅仅适合笔试的时候。     2.复杂度分析：  时间复杂度：O(n^2log(n))  空间复杂度：O(n^2)  3.代码：    #include <bits/stdc++.h> using namespace std; int main(){  &n...

题目难度：二星 考察点：字符串、高精度    方法：高精度   1.分析：   这个题就是一个二进制的加法，其实在转换一下就是一个高精度的加法，我们就按照实际做加法的方法来进行模拟就可以了，具体如下图：           首先将两个字符串a,b倒序，然后保证字符串a是长度比较小的，即如果a的长度大的话，就跟b进行交换。然后我们就模拟现实中的加法，即每一位相加，如果有进位的话，就用一个变量记录下，等下一位进行相加的时候加上进位，然后保留的显然是相加结果之后对2取余，即保留各位，然后等到遍历完a字符串后，剩下的显然就只有b字符串了， 我们只需要在...

题目难度：二星 考察点：栈    方法：字符串   1.分析：   这是一个经典的括号匹配问题，只不过需要入栈的元素由一个变成了两个，而且这个题的题意不是很明确，如果包含除了括号之外的字符也是可以的。我们可以采用如下的步骤进行判断：   0. 首先定义一个栈st，栈所包含的元素为字符。   1. 遍历输入的括号序列，如果是'('或者是'['，那么就进栈，即st.push(s[i]); 2. 如果当前遍历到')'，那么首先判断栈是否为空，如果栈为空，那么匹配失败，否则判断栈顶元素是否为'('，如果当前栈顶元素不为'('，则匹配失败   3. 如果当前遍历到']'，那么还是先判断栈是否为...

题目难度：一星 考察点：字符串    方法：字符串   1.分析：   这个题的本质其实就是将一个字符串逆序输出，如果是负数的话，就将除了第0位的字符之后的剩余字符串逆序输出就可以了。那么就考虑首位是否为'-'：   (1). 如果首位为'-'，那么我们将i从[1, s.size()/2]， 然后交换s[i], s[s.size()-i]，此时就能达到除了第0位之外的剩余字符串逆序了，举个例子:   s = "-12345"   当i=1时，交换s[1]和s[5]即交换1和5，此时s="-52341"   当i=2时，交换s[2]和s[4]即交换2和4，此时s="-54321"   当i=3时...