输出有序序列中元素的排名
摘要：
输出有序序列中元素的排名 给定一个有序序列，假设为：1, 2, 2, 8, 9, 9, 10 我们想得到各个元素在序列中的排名，比如1的排名为1，第一个2和第二个2的排名都为2，即我们想得到这样一个序列：1, 2, 2, 4, 5, 5, 7 我们首先讨论根据一个有序序列，如何得到其各个元素的排名；然后，讨论针对某个元素，如何快速得得到其排名。 一、得到整个序列各个元素的排名 程序如下：#include #include using namespace std;// 检测是否有序bool is_ordered(const vector& arr){ for (vector::size_ 阅读全文
posted @ 2013-07-10 15:28 unixfy 阅读(413) 评论(0) 推荐(0) 编辑
