cannon0102的专栏

//由于利用cpp的引用  文件名保存为*.cpp #include #include #include #include #include #include //宏定义 #define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define O

#include using namespace std;/** 二分查找 * * key 待查找元素 * begin 数组起始位置 * end 数组结束位置 * 返回值为待查找的元素在数组位置 若找不到 则返回-1 * */int BinarySearch(int array[], int begin, int end,int key){ while(

问题描述训练场上n(1≤n≤50000)个高矮都不相同的士兵从左到右排成一行，依次编号为1，2，…，n。第i个士兵的身高H(i)，由于采用特殊单位，H(i)满足1≤H(i)≤2000000000。设第i个士兵右侧最近的比他个高的士兵编号为j，则第i个士兵可看到在他的右侧比他矮的士兵的个数S(i)=j-i-1。（不考虑客观因素，比如视力范围等-,-）求S(1)+S(2)+…+S(n)。输