采用优先队列，元素乘-1再入队，取巧地在优先队列默认大根堆的情况下实现了小根堆，最后别忘乘回来-1即可。第k小，但相同的元素算同1个，也就是只有所有相同元素都从优先队列pop出去后，才i++。 #include <queue> #include <cstdio> #include <iostream> using namespace std; int main(){ int n; while(scanf("%d",&n)!=EOF){ priority_queue<int> myPriorityQueue; ...

需要把所有元素值的负数存入优先队列，然后每次top出2个最大的，也就是原叶子结点中2个权值最小的。top完别忘pop，再把新节点push进优先队列，用wpl累加，最后输入wpl时别忘再乘回来-1 #include <iostream> #include <cstdio> #include <queue> using namespace std; int main() { int n; while (scanf("%d", &n) != EOF) { priority_queue<int> myPriority...

主要考察了优先队列，注意优先队列的使用、运算符重载来比较结构体、添加cmath头文件、和各种细节 #include <queue> #include <cstdio> #include <iostream> #include <string> #include <cmath> //求次幂，是pow，不是power using namespace std; struct Complex{ int real; int unreal; int mo; Complex(int a, int b):re...

本题用到了vector，和vector相关的一些函数，注意解题、输出的细节 #include <iostream> #include <vector> #include <cstdio> #include <string> using namespace std; int main() { //由于要存储到最后用来输出的“数组”是动态增长的，所以用vector vector<int> Evec; //完数 vector<int> Gvec; //盈数 for(int num = 2...

#include <iostream> #include <string> #include <cstdio> using namespace std; int main(){ char str2[102] = {0}; string str1; while(getline(cin,str1)){ //在最开始加1个空格，用来统一对单词的检查条件 str1 = ' '+ str1; for(int i = 0;i<str1.size();i++){ str...