一个元素在一个序列中的名次是所有比他小的元素个数加上在它左边出现的与它相同的元素个数。
template<class T> void rank(T a[],int n,int r[]) { for(int i=0;i<n;i++) { r[i]=0; } for(int i=1;i<n;i++) for(int j=0;j<i;j++) { if(a[j]<=a[i])] r[i]++; else r[j]++; } }
讯享网
这是个很简单的程序,a是要计算名次的数组,n是a的个数,r是存取名次的数组。
首先初始化r数组,即每个元素的名次都初始化为0,然后从第一个元素开始,将其与其左边的所有元素
进行比较,当其比较大(>=)时,其名次加一,当其较小时,将与其进行比较的那个数的名次加一,这样
比较一遍后名次结果就存储到r数组里面啦。

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容,请联系我们,一经查实,本站将立刻删除。
如需转载请保留出处:https://51itzy.com/kjqy/131801.html