/* 思路: 1. 创建一个 struct student 结构体，里面包含学生 成绩 与 分数。 2. 再创建一个数组 vector<struct student>, 把读到的学生放到数组中 3. 使用 stable_sort 对数据进行排序 4. 自定以 stable_sort 的排序函数 5. 打印输出结果。 */ #include <algorithm> #include <iostream> #include <vector> using namespace std; // 自定义比较函数 str...

/* 思路： 1. 把数据读到 vector<double>数组中 2. 对数据进行排序 3. do while 循环 4. 对数据进行全排列 next_permutation(v.begin(), v.end()) 5. 三层for循环 遍历所有的 操作符 */ #include <algorithm> #include<iostream> #include <vector> using namespace std; vector<char> op{'+', '-', '*', '/'}; ...

/* 思路： 利用一个容量为4的数组来模拟菜单。 */ #include <array> #include <deque> #include <iostream> using namespace std; int main() { int n; string command; cin >> n >> command; int len = command.length(); int pos = 1; array<int,4> dq{0}; if(n <= 4...

/* 思路：类似中心扩展法。 1. 把偶数 除以2 ， 一边递减， 一边递增。 2. 判断递增 与 递减 的两个数是否是素数 本题重点是素数的判断逻辑 */ #include <iostream> using namespace std; bool isSu(int x){ bool bisSu = true; if(x == 2 || x ==3){ bisSu = true; }else{ for(int i = 2; i < (x/2); ++i){ if(x%i...

/* 思路： 两次遍历字符串， 1. 第一次统计每个字符出现的次数 借助数组 array<int,26> arr{0}; 2. 第二次找到第一个只出现一次的字符 */ #include <array> #include <iostream> using namespace std; // 先遍历一遍数组，利用26个元素的数组来存放每个单词出现的次数 // 第二次再遍历一次数组，找到第一个出现一次的字符 int main() { string str; cin >> str; array<in...

/* 思路：用字符串来模拟加法运算， 注意进位情况的考虑， 小技巧：短字符串前面补0的操作 */ #include <algorithm> #include <iostream> #include <string> using namespace std; int main() { string str1, str2; cin >> str1 >> str2; int len1 = str1.length(); int len2 = str2.length(); // 两个整数位数...

/* 思路：注意两个条件 1. 该数字能被 7 整除 2. 或该数字中包含 7 （利用 to_string(num).find('7') != string::npos 来判断数字中是否包含7） 两个满足一个即满足题目要求 做法： 遍历从 1 到 n 的所有数， 累加满足条件的数字 */ #include <iostream> #include <string> using namespace std; int main() { int n; cin >> n; int ans = 0; for(i...

/* 思路： 1. 获取输入内容，并构造链表 重点。 forward_list<int> linkList; */ #include <forward_list> #include <iostream> using namespace std; int main() { int n,head; cin>>n>>head; //输入结点数和头结点的值 forward_list<int> linklist{head}; //创建一个单向链表, 并初始化头结点 f...

#include <algorithm> #include <iostream> #include <vector> using namespace std; // 1. 先把每个字符出现的次数放在vector数组中 // 2. 对vector数组进行排序 // 3. 遍历数组，同时累加每个字符的漂亮权重，计算漂亮度 int main() { int n; cin >> n; string str; for(int i = 0; i < n; i++){ cin >> str; ...

/* 思路：斐波那契数列 */ #include <iostream> using namespace std; int f(int n){ if(n == 1 || n == 2){ return 1; } int m1 = 1; int m2 = 1; int sum = 0; for(int i = 3; i <= n; ++i){ sum = m1 + m2; m1 = m2; m2 = sum; } return sum; }...

#include <deque> #include <iostream> #include <set> #include <string> using namespace std; /* HJ20 HJ21 HJ29 HJ30 HJ36 都是与密码相关的问题 程序思路：目标是构建两个一一对应的字符串 一个是 26位字母表 一个是 输入中的字符串按照题目要求的方法得出的字符串 str2. 题目的关键也是构建 str2. 如何构建str2? 1. 遍历字符串 2. 通过set集合去除字符串中重复元素 ...

/* 思路： 1. 创建一个N行 N列的数组, 并初始化为0 vector<vector<int>> matrix(0, vector<int>(N, 0)) 2. 使用变量，控制遍历矩阵的路径为蛇形路径。 这个需要重点关注。 3. 遍历矩阵，打印数据 */ #include<iostream> #include <vector> using namespace std; int main(){ int n; cin >> n; int num = 1; ...

/* 思路： 1. ip转整数 a. 以 '.' 来分割ip字符串 b. 分割后的字符串转成数字存在vector<size_t>数组中 c. 通过 左移 与 或运算 得到整数 2. 整数转ip a. 通过对整数进行 与运算 和 右移， 得到四个数字 b. 通过 to_string 把四个数字转换为字符串 c. 拼接ip字符串 */ #include <iostream> #include <string> #include <vector&g...

/* 思路：采用中心扩展法 注意点： 1. 注意上下边界的判断 2. 注意两种回文中心的处理 */ #include<iostream> #include<string> #include<algorithm> using namespace std; int main() { string s; while (cin >> s) { int maxlen = 0; int len = s.length(); for (int i = 1; i < len; ...