演算法三 成績排序

2021-08-20 04:37:16 字數 693 閱讀 3016

有 n 名學生,它們的學號分別是 1,2,…,n。這些學生都選修了鄧老師的演算法訓練營、資料結構訓練營這兩門課程。

學期結束了,所有學生的課程總評都已公布,所有總評分數都是 [0,100] 之間的整數。巧合的是,不存在兩位同學,他們這兩門課的成績都完全相同

鄧老師希望將這些所有的學生按這兩門課程的總分進行降序排序,特別地,如果兩位同學的總分相同,那鄧老師希望把演算法訓練營得分更高的同學排在前面。由於上面提到的巧合,所以,這樣排名就可以保證沒有並列的同學了。

鄧老師將這個排序任務交給了他的助教。可是粗心的助教沒有理解鄧老師的要求,將所有學生按學號進行了排序。

鄧老師希望知道,助教的排序結果中,存在多少逆序對

如果對於兩個學生 (i,j) 而言,i 被排在了 j 前面,並且i本應被排在 j 的後面,我們就稱 (i,j) 是乙個逆序對

請你先幫鄧老師把所有學生按正確的順序進行排名,再告訴他助教的錯誤排名中逆序對的數目。

第一行乙個整數 n,表示學生的個數。

第 2 行到第 n+1 行,每行 2 個用空格隔開的非負整數,第 i+1 行的兩個數依次表示學號為 i 的同學的演算法訓練營、資料結構訓練營的總評成績。 輸出

實驗五 專案三 成績

專案三 成績 一 問題及 檔名稱 專案三 成績 作 者 劉俊博 完成日期 2017年 5月 11日 版 本 號 v1.0 對任務及求解方法的描述部分 輸入描述 10個人的成績 問題描述 求最高 最低 平均成績 標準差 程式輸出 最高 最低 平均成績 標準差 問題分析 演算法設計 三 學習心得 定義陣...

68 成績排序

題目描述 查詢和排序 題目 輸入任意 使用者,成績 序列,可以獲得成績從高到低或從低到高的排列,相同成績 都按先錄入排列在前的規則處理。例示 jack 70 peter 96 tom 70 smith 67 從高到低 成績 peter 96 jack 70 tom 70 smith 67 從低到高 ...

1178 成績排序

問題描述 給出班裡某門課程的成績單,請你按成績從高到低對成績單排序輸出,如果有相同分數則名字字典序小的在前。輸入 第一行為n 0 n 20 表示班裡的學生數目 接下來的n行,每行為每個學生的名字和他的成績,中間用單個空格隔開。名字只包含字母且長度不超過20,成績為乙個不大於100的非負整數。輸出 把...