題目
假設有一教師依學生座號輸入考試分數,現希望在輸入完畢後自動顯示學生分數的排行,當然學生的分數可能相同
演算法:
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功能,無需複雜查詢邏輯,不引入額外的儲存結...