得分排行演算法

2021-06-23 07:45:49 字數 852 閱讀 3011

題目

假設有一教師依學生座號輸入考試分數,現希望在輸入完畢後自動顯示學生分數的排行,當然學生的分數可能相同

演算法:

1、  走訪分數陣列a1,獲得各分數人數的陣列a2

2、  對a2分數陣列進行向左相加處理,獲得最終分數對應的排名解析

假設需分數排名分數區間為 1 – n,該分數區間會自動產生 n個排序(分數為0自動為最後一名)

當人數p(n)≥n時,在分數序列中,一定存在相同的分數,相同分數享有相同的排名

當人數p(n)<n時,在分數序列中,一定存在乙個分數不屬於任何人,該分數排名空出

//effect : 對分數生成1-20的隨機數進行排名

// 生成分數陣列

for(i=0;i=0;i--) rank[i]=rank[i]+rank[i+1];

printf("score rank:\n");

// 輸出分數排名

C 實現天梯得分排行演算法

1.使用c 實現天梯積分排行簡單演算法 給出一組使用者和使用者積分,給出排行榜。2.實現原理 簡單排序的思想,就不多說了。3.實現 include include define max 100 define min 0 int main void int juni max 2 int count 0...

IMDB評分排名演算法

由於影片資料的更新和所得評分的不斷變化,和 必定是份動態的名單,但大部分出色 或者說是受大眾歡迎的 影片的位置會相對不變,於是這份 榜單也就有了窺視大眾電影口味的意義。評選最佳 部電影時只考慮正式的投票者的投票結果。分值系統採用 分制,最低為 令人厭惡 的 分,最高為 出類拔萃 的 分。值得注意的是...

海量使用者積分排名演算法

使用者 使用者擁有積分,積分可能會在使用過程中隨時更新,設計一種演算法,在使用者登入時顯示其當前基本排名,積分為非負整數,且小於100萬。海量使用者積分排名演算法 1.利用資料庫,建立表結構為使用者id和積分的表,用sql查詢得到排名。優點是簡單,利用sql功能,無需複雜查詢邏輯,不引入額外的儲存結...