Blank_Tt的博客

思路： 首先n的范围为10^5，定义在函数内部不会导致栈溢出，但是建议定义全局数组。有8个0，否则系统会判你运行错误。有序的数，可能是倒序也可能是正序，可以直接用sort进行排序。此题唯一需要考究的是判断分数并且保留小数。可以用奇数偶数进行判断，对于n是奇数的情况中位数直接为n/2，n是偶数的情况，中位数为中间两数的平均数，即n/2和n/2-1。如果两数之和为偶数，中位数肯定是整数...

思路： 利用栈将中缀表达式转化为后缀表达式，然后求解后缀表达式即可。 #include<iostream> #include<string> #include<stack> #include<queue> #include<map> #include<ctype.h> using namespace std; ...