采用小根堆解题，代码可能有些冗余但思路很清晰：数据输入同时用数组保存每个点的入度（代码部分使用了vector解决）；设计小根堆排序规则：如果入读一样按照字典大小排序，入度不同则按照入读大小排序；扫描入读数组，将所有点入队；依次输出队头元素；如有不足，请不吝赐教！ #include <iostream> #include <queue> #include <vector> using namespace std; struct node{ int inNum; // 入度 int point; // 点名称 }; bool operator<(node ...

#include <iostream> using namespace std; int main(){ int daytab[2][13]={ {0,31,28,31,30,31,30,31,31,30,31,30,31}, {0,31,29,31,30,31,30,31,31,30,31,30,31} }; int year,month,day; int eat; cin>>eat; // 我太懒了,直接把输入数据量吃掉，懒得改下面了 while(cin>>year>>month>>day){ int today=1,yearFl...

#include "iostream" using namespace std; // qusetion:输入n， 求y1=1!+3!+...m!(m是小于等于n的最大奇数） y2=2!+4!+...p!(p是小于等于n的最大偶数)。 // analyse: // input:4 // y1 = 1!+3! = 1 + 6 = 7 // y2 = 2!+4! = 2 + 24 =26 // maybe input is so large, therefore use string to storage the big int; string add(string a,string b){ //...

#include <iostream> #include <string> using namespace std; // test data: // 0.0.0.0 // 127.0.0.1 // 666.666.666.666 // 256.0.0.1 // 1.256.0.1 // -1.888.666.233 // 123456.666666.11.11 // 000.000.000.000 // abc.12.55.66 // 123.11.1 int stringToInt(string in){ int res=0,power=1; for(long lo...

#include "iostream" #include "vector" using namespace std; // 思路：Dp数组问题经典思路-从后往前 // 从倒数第二个元素开始，不断找后面元素比自己的的元素，随后判断：max（自己、dp[比自己大的元素]），作为dp[自己] // 如:1 7 3 5 9 4 8 起始DP：0 0 0 0 0 0 8 // 4 : 4<8 YES 4+dp=4+8=12 max(4,12) = 12 DP:0 0 0 0 0 12 8 // 9 : 9<4 NO 9<8 NO max(9)=9 DP:0 0 0 0 9 12 8 /...

#include "iostream" #include "vector" using namespace std; // 思路： // 从最后一个节点出发，不断计算局部最大值并将其保存至dp // 具体思路：对比自身 & 自身+dp[i+1] 取最大值 // 举例分析： // 如 1 5 -3 2 4 // dp的初始状态为 0 0 0 0 4 最后一个元素为起始状态 // 开始计算倒数第二个元素 2 的dp值：对比（2，2+dp[i+1])即（2，2+4）最大值为6，dp数组更新为 0 0 0 2 4 maxDp=4 // 倒数第三个 -3 max（-3，-3+6） dp：0 0 3 2 ...

#include "iostream" #include "map" using namespace std; int main() { string input; while (cin >> input) { // 10101 DEVIDE INTO // 1 0 1 0 1 // 10 01 10 01 // 101 010 101 // 1010 0101 map<string, int> myMap; for (int start = 0; start < input.size(); start++) // 分割起点 for (int length = 1...

按照十进制转二进制的思路即可：先将余数保存到向量（逆序输出）或栈（顺序出栈），之后将数值除以m直到为0为止 #include "iostream" #include "algorithm" #include "vector" using namespace std; vector<int> func_135(int m, long long int num) { vector<int> result; // 1-10进制数，无需使用字母表示 if (num == 0) result.push_back(0); // 单独处理0的情况 while (num) { resu...

全文代码逐行注释；基本思路同牛客KY129, 采用王道复试2023章节4.4思路如有错误，请多指教 ：） // // Created by Perceive109 on 2023/1/20. // # include "iostream" # include "string" # include "stack" # include "map" using namespace std; // 计算：左操作数、右侧操作数、操作符 double calculate(double leftOperand, double rightOperand, char Operator) { if (Operat...

语言：C++11方法：库函数stack的基本操作  #include "iostream" #include "stack" using namespace std; int main() { // I/O 加速 std::ios::sync_with_stdio(false); std::cin.tie(0); int n; while (cin >> n) { // 用于多组数据输入 stack<int> Stack; // 栈 for (int i = 0; i < n; ++i) { // 处理接下来的n组数据 char input; // 用于接收输入的...