#include <iostream> #include <cmath> using namespace std; int main() { // int a, b; string str; // while (cin) { // 注意 while 处理多个 case // cout << a + b << endl; // } while (getline(cin, str)) { int skew = 0; for (int i = 0; i < str....

用散列表记录每本书喜欢的读者计数 #include <iostream> #include "vector" #include "unordered_map" using namespace std; int main() { int N, M; while (cin >> N >> M) { // 注意 while 处理多个 case // cout << a + b << endl; vector<int> bookVector;//记录每个读者喜欢的书 ...

题目只能简单考虑，测试用例中有得签离时间小于签到时间，按理说上应该是跨了一天的，但本题不能考虑这种情况 #include <iostream> #include "map" using namespace std; int main() { int n; while (cin >> n) { // 注意 while 处理多个 case // cout << a + b << endl; map<string, string> inMap; map<string, ...

unordered_map使用散列表，查找时间复杂度为常数级 #include <iostream> #include <unordered_map> using namespace std; int main() { int n; while (cin >> n) { // 注意 while 处理多个 case // cout << a + b << endl; unordered_map<int, int> scoreMap; while (n--) {...

#include <iostream> #include "map" using namespace std; int main() { string line; while (cin >> line) { // 注意 while 处理多个 case // cout << a + b << endl; map<string, int> strMap; for (int i = 0; i <= line.size() - 1; i++) {//起点 ...

#include <cstdio> #include <iostream> #include "unordered_map" using namespace std; int main() { string line; unordered_map<string, string> codeMap; unordered_map<string, string> meanMap; while (getline(cin, line)) { // 注意 while 处理多个 case // cout &lt...

n块的吃法可分解为两个子问题：即第一天吃1块，剩下n-1块如何吃；第一天吃2块，剩下n-2块怎么吃。用数学递推方式表示为a(n)=a(n-1)+a(n-2)（且n>=3） #include <iostream> using namespace std; int main() { int N; while (cin >>N) { // 注意 while 处理多个 case // cout << a + b << endl; int pre=1; int post=2; ...

#include <iostream> #include "unordered_map" using namespace std; struct student { string name; string sex; int age; }; int main() { int N; while (cin >> N) { // 注意 while 处理多个 case // cout << a + b << endl; unordered_map <int, ...

小根堆求解哈夫曼树问题 #include <iostream> #include "queue" using namespace std; int main() { int n; while (cin >> n) { // 注意 while 处理多个 case // cout << a + b << endl; if (n == 0) break; priority_queue<int, vector<int>, greater<int>> my...

方法一：使用map，map默认递增排序且不允许键值重复，正好符合题目要求方法二：使用优先队列，建立小根堆，再依次输出最小的值方法三：使用快速排序，使用默认的递增排序即可，再依次输出最小的值 #include <iostream> #include "map" using namespace std; int main() { int n; while (cin >> n) { // 注意 while 处理多个 case map<int, int> myMap; while (n--) { ...

小根堆的写法太复杂记不住，用的默认的大根堆方式，重载小于号时需注意逻辑关系 #include <iostream> #include "queue" using namespace std; struct myInt { int data; bool operator< (myInt m)const { return data > m.data;//数值大的优先级低 } myInt(int a) { data = a; } }; int main() { int n; while (...

优先队列，默认为大根堆，大根堆只能重载小于号 #include <iostream> #include <queue> #include "queue" using namespace std; struct Complex { int shibu; int xubu; Complex(int a, int b) { shibu = a; xubu = b; } bool operator< (Complex f) const{ int a = shibu * shibu + ...

二叉树先序和中序序列可唯一确定一颗二叉树。节点元素相同的二叉排序树中序序列必相等，所以需要比较先序序列。 #include <ios> #include <iostream> using namespace std; struct treeNode { int data; treeNode* leftChild; treeNode* rightChild; treeNode(int i) { data = i; leftChild = NULL; rightChild = NULL; ...

难点在于二叉树插入节点的递归处理 #include <iostream> using namespace std; struct treeNode { int data; treeNode* leftChild; treeNode* rightChild; treeNode(int i) { data = i; leftChild = NULL; rightChild = NULL; } }; treeNode* insert(treeNode* root, int i) { if (r...