高赞回答的代码太棒了，很好的运用了map本身的性质。map本身就是按照键的字典序进行排序，所以在我们得到签到和签退的map（分别是in和out）后，那么in.begin()就是第一个签到的人，而--out.end()就是最后一个走的人（out.end()指向out最后一个元素的后一位，这里--，就能指向最后一位了）。 #include <iostream> #include <vector> using namespace std; int ans = 0; void backtracking(vector<int> datas, int startInde...

本体思路很简单，但在输入上有一个关于输入的知识点要记住。 #include <bits/stdc++.h> using namespace std; int main() { int n; cin >> n; getchar();//cin后，输入缓冲区会留有空白符，getline遇到空白符，会停止接收，所以要getchar() map<string, string> stus; while(n--){ string stuinfo; getline(cin, stuinfo); //getline()遇到空白符，会停止接受，且会丢弃该空白符，所以输入m前面...

这道题的思路和求哈夫曼树的权值是一样的，哈夫曼树题目链接：https://www.nowcoder.com/practice/162753046d5f47c7aac01a5b2fcda155?tpId=67&tqId=29635&tPage=1&ru=/kaoyan/retest/1005&qru=/ta/bupt-kaoyan/question-ranking #include <bits/stdc++.h> #include <iostream> #include <queue> using namespace std; ...

这个题目用的算法叫回溯算法，是有一个比较固定的模板的，推荐大家去b站搜“代码随想录”，他讲的比较透彻。 #include <bits/stdc++.h> #include <vector> using namespace std; vector<string> ans; string path; void backtracking(string std, vector<bool> used){ if(path.size() == std.size()){ ans.push_back(path); return; } for(int i = 0 ;...

核心思路就是一句话：让最低的油价尽量跑的最远。 先对加油站按油价升序排序，让油价低的排前面。 核心代码如下： for (int i = 0; i < n; i++) { int station_distance = 0; //记录第i个加油站加的油的行驶距离 int dis = 0; //从第i个加油站开始最远能跑到哪，要么就是stations[i].di + cmax * davg，要么直接跑到终点 int max = stations[i].di + cmax * davg; if (max < d) dis = max; else dis = d; for (int j = ...

将n!和a的质数分解求出来，那么n!和a相应质因子的指数之差就是答案。 #include <bits/stdc++.h> #include <vector> using namespace std; const int Max = 1001; vector<int> all(Max, 1); vector<int> prime; void initail(){ all[0] = 0; all[1] = 0; for(int i = 2; i * i <= Max - 1; i++){ if(all[i] == 1){ for(int j =...

这道题思想不难，判断一个数n的约数的个数，不需要从1遍历到n，只需要从1遍历到sqrt(n)，因为每有一个小于sqrt(n)的因子，相对应的都会有一个大于sqrt(n)的因子。了解思想后，看下面的代码： #include <bits/stdc++.h> #include <cmath> using namespace std; int main() { int n; cin >> n; vector<int> arr(n); for(int i = 0; i < n; i++) cin >> arr[i]; for(int i ...

本题的关键点是两个sqrt()：第一个sqrt 第一个sqrt出现在用埃拉托斯特尼筛法求一个范围的素数时，当我们在求1到s中谁是素数时，只需遍历到sqrt(s)即可，因为大于sqrt(s)的合数一定是由某些小于sqrt(s)的数组成的，那就一定在遍历到sqrt(s)时被定义为合数了。第二个sqrt 第二个sqrt出现在：到底是求1到n的素数，还是求1到sqrt(n)的素数时。这里我们并不需要得到1到n的素数，因为若n有质因数大于sqrt(n)，那必然是只有一个（因为两个sqrt(n)的素数相乘一定大于n了），所以我们只需要求1到sqrt(n)的素数 #include <bits/stdc...

本题由于数字过于大，足足有31位，所以只能用字符串处理，所以我们要学会两个函数的运用：字符串相加和字符串除。针对字符串相加，有三个注意点：1.相加的位置匹配是两个数字的最后一位，所以这里要两个指针分别指向两个数字的末尾。2.在做完相加后，需要对较长的数字做处理，让最后的进位发挥效果。3.最后的进位也要处理。针对字符串除，可以看清这个代码形式，理解后会敲就行 #include <bits/stdc++.h> using namespace std; string add(string a, string b) { if (a.size() < b.size()) { //保证a...

本题相较于KY30 进制转换，多了一个字符串二进制转十进制的操作。对于转换公式：我们观察该公式，我们可以设计出如下两个函数，一个负责乘，一个负责加：这里的乘，具体来说就是求一个字符串乘2的结果。而加，就是求字符串加上一个数字的结果我们可以从得到的二进制的最高位开始，让它做乘，就得到bn x 2，再加上bn-1，得到bn x 2 + bn-1，再乘2，得到(bn x 2 + bn-1) x 2 = bn x 2^2 + bn-1 x 2，就这样不断进行下去，就能够得到x。 #include <cmath> #include <iostream> #include <...

    本题的重点是做好数字位置的匹配。对于小数点后的数，下标开始时都指向较短的数字的最后一位，然后不断向前累加，这样就做好了小数点后的数字的计算；对于小数点前的数，也是从两个数字最后一位开始，但此时两个数字的下标不再一致，而是分别指向自己的末尾，这是与小数点后的数的区别，最后将进位做处理即可。     所以分析了这么多，我们可以明显感觉到，应该将数字分成小数点后和小数点前，两块单独处理。 #include <any> #include <bits/stdc++.h> using namespace std; int main() { string num1; stri...