按照分数进行名次计算、名次排序

一个元素在一个序列中的名次是所有比它小的元素个数加上在它左边出现的与它相同的元素个数

例如：数组a=[4,2,9,2,6]是一个序列，各元素的名次为ra=[2,0,4,1,3]。

//名次计算
template<class T>
void rank(T a[], int n, int ra[])
{//给数组a的n个元素排名次结果在ra中返回for (int 1 = 0; i < n; i++){ra[i] = 0;//初始化}//比较所有元素for (int i = 1; i < n; i++){for (int j = 0; j < i; j++){if (a[j] <= a[i])ra[i]++;elsera[j]++;}        }
}

利用名次计算后的结果ra[n]，将成绩按照名次进行排序，函数如下：

//按照名次排序
template <class T>
void reOrder(T a[], int n, int ra[])
{T *u = new T[n];//定义数组u，将元素排序//把a中的元素添加在u中for (int i = 0; i < n; i++){u[ra[i]] = u[i];}//吧u中的数据复制给afor (int i = 0; i < n; i++){a[i] = u[i];}
}

在这回顾一下选择排序和冒泡排序的方法，程序分别如下：

//选择排序
template <class T>
viod selectSort(T a[], int n)
{for (int k = 0; k < n; k++){int recordMaxIndex = 0;for (int i = 0; i < n-k; i++){if (a[i]>a[recordMaxIndex])recordMaxIndex = i;}swap(a[n-k-1], a[recordMaxIndex]);}
}//冒泡排序
template<class T>
void bubbleSrot(T a[], int n)
{for (int i = n; i > 1; i--){for (int k = 0; k < i - 1; k++){if (a[k]>a[k + 1])swap(a[k], a[k + 1]);}}
}

按照分数进行名次计算、名次排序相关推荐

JS根据分数，计算名次（分数相同名次相同）
1.首先先按分数从高到低排序,排序方法参照以下: https://blog.csdn.net/qq_29483485/article/details/85003814 以下是按降序排列好的学生列表: ...
围棋的分数计算机,围棋个人比赛中的成绩和名次计算方式
原标题:围棋个人比赛中的成绩和名次计算方式很多家长陪孩子参加围棋比赛常常有这样的疑问.自己的孩子同样和其他的孩子一样,明明都是赢了多少轮,输了多少轮,名次怎么会有先后之分?其实,这是因为比赛规则所致 ...
循环小数是分数集合吗_人教版小学数学三年级上册分数的简单计算教案、课件，公开课视频...
人教版小学数学三年级上册<分数的简单计算>教学设计教学目标: 1 理解分数加减法的意义. 2 初步掌握同分母分数加减法的算理和计算法则.并能正确计算比较简单的同分母分数加减法. 3 引导 ...
Java中使用Rational类实现分数精确的计算，
Java中使用Rational类实现分数精确的计算, 在Java中实现分数的精确计算(Rational类) 在Java中想要进行有分数精确的计算,例如1/3=0.33333333-,这个数字不能用do ...
django 按经纬度计算距离排序
django 按经纬度计算距离排序需求: 实现离用户距离最近的店铺排序公式: 公式解释如下: Lung1 Lat1表示A点经纬度, Lung2 Lat2表示B点经纬度: a=Lat1–Lat2 为 ...
HDU1285 确定比赛名次【拓扑排序】
确定比赛名次 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Sub ...
HDU 1285 - 确定比赛名次（拓扑排序）
确定比赛名次 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Sub ...
[ACM] hdu 1285 确定比赛名次（拓扑排序）
确定比赛名次 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Sub ...
HDU 1285：确定比赛名次（拓扑排序）
确定比赛名次 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Sub ...

按照分数进行名次计算、名次排序

按照分数进行名次计算、名次排序相关推荐

最新文章

热门文章