#include<iostream> #include<vector> #include<map> using namespace std; //习题10.6 谁是你的潜在朋友 int main() { int n, m; cin >> n >> m; vector<int> v; map<int, int> maps; for (int i = 0; i < n; i++) { int n; cin >> n; v.push_back(n); if (maps.f...

#include<iostream> #include<string> #include<map> #include<vector> using namespace std; //习题10.5 开门人和关门人 int main() { int n; cin >> n; map<string, vector<string>> maps; string s; for (int i = 0; i < n; i++) { cin >> s; maps[s] = { &quot...

#include<iostream> #include<set> using namespace std; int main() { int n; while (cin >> n) { //set不会存储重复的元素，且会自动排序 set<int> mySet; for (int i = 0; i < n; i++) { int temp; cin >> temp; if (mySet.find(temp) == mySet.end()) { mySet.insert(temp); ...

#include<iostream> #include<set> using namespace std; int main() { int n; while (cin >> n) { //set不会存储重复的元素，且会自动排序 set<int> mySet; for (int i = 0; i < n; i++) { int temp; cin >> temp; if (mySet.find(temp) == mySet.end()) { mySet.insert(temp); ...

#include<iostream> #include<string> #include<map> using namespace std; //例题10.9 子串计算 int main() { //10101 string s; while (cin >> s) { map<string, int> maps; for (int i = 0; i < s.size(); i++) { for (int j = 1; i + j <= s.size(); j++) { string s1 = s...

#include <iostream> #include <string> #include <map> using namespace std; int main() { string s; map<string, string> maps; // 创建一个map，用于存储魔咒与对应功能的映射关系 while (getline(cin, s)) { if (s == "@END@") { // 输入以"@END@"结束，退出循环 break; } int pos = s.find...

#include<iostream> #include<string> #include<map> using namespace std; //方法一 int main1() { int N, M; map<string, string> maps; while (cin >> N) { cin.ignore(); string s; for (int i = 0; i < N; i++) { getline(cin, s); maps[s.substr(0, s.find(&qu...

#include<iostream> #include<vector> #include<queue> using namespace std; int main() { int n; // 水果种类数 while (cin >> n) { if (n == 0) { break; // 输入为0时结束循环 } priority_queue<int, vector<int>, greater<int>> myQueue; // 创建一个小顶堆优先队列 for (int i = 0; ...

#include<iostream> #include<vector> #include<queue> using namespace std; int main() { int n; // 叶节点个数 while (cin >> n) { priority_queue<int, vector<int>, greater<int>> myQueue; // 创建一个小顶堆优先队列 for (int i = 0; i < n; i++) { int temp; cin >&g...

#include<iostream> #include<string> using namespace std; //例题10.2 二叉树遍历 华中科技大学复试上机题 struct TreeNode { char data; TreeNode* leftChild; TreeNode* rightChild; TreeNode(char c): data(c), leftChild(NULL), rightChild(NULL){} }; TreeNode* Build(string str1, string str2) { if (str1.size(...

#include<iostream> using namespace std; //例题8.3 Fibonacci int main() { int n; while (cin >> n) { if (n == 0) { cout << 0 << endl; continue; } if (n == 1) { cout << 1 << endl; continue; } int pre = 0, aft = 1; for (int i = 0; i < n; i...

#include<iostream> #include<string> #include<vector> using namespace std; //例题6.3 KY26 10进制 VS 2进制 //字符串表示的大整数除法 string divide(string str, int x) { int reminder = 0; for (int i = 0; i < str.size(); i++) { int current = reminder * 10 + str[i] - '0'; str...

#include<iostream> #include<string> #include<vector> using namespace std; //习题6.2 又一版A+B int main() { int m, a, b; long long res; while (cin >> m) { if (m == 0) { break; } cin >> a >> b; res = a + b; ...

#include <iostream> #include <string> using namespace std; // 将十六进制字符转换为对应的整数 int CharToInt(char c) { if (c >= '0' && c <= '9') { return c - '0'; // 数字字符直接转换 } else { return c - 'A' + 10; // 字母字符转换，a 对应 10，b 对应 11，依此类推 } } // 将字符串表示的十六进制数与整数 ...