難度：
秩序**
時間限制：
1000ms
空間限制：
64mb
提交數：
172通過數：
21題目內容
題目描述上海閔行膜法學院剛剛結束了高等膜法期中考試，現在有 n ( 0 < n < 1000000) 個學生的成績需要統計，管理教學的長者們想要知道成績的總體分布情況，請將不同分數的成績和人數統計好並分別輸出。輸入描述
有多組測試資料，每組測試資料佔若干行。輸出描述在第 1 行中，有乙個數字 n。
在第 2 到第 n + 1 行中，每行乙個數字，代表這是乙個學生的成績。
所有資料保證在 32 位有符號整數範圍內。
每一行的輸出格式為：成績 取得這個成績的人數。輸入樣例注意：成績和取得這個成績的人數中間有乙個空格! 同時，輸出的時候。請按成績的大小從低到高輸出
由於資料量較大，請盡量使用時間複雜度較低的排序演算法。
5輸出樣例4545
4560606
10060
100100
5060
45 360 2
50 1
60 2
100 3
這題利用 stl 中的 sort 做顯然不是最快的方法，你知道怎麼做更快嗎？#include #include using namespace std;int main()
for (const auto &q:p)
} return 0;
}
D 圓舞 孩子坐成一圈 規律暴力
題目大意 有n個孩子孩子坐成一圈。每個孩子會說出他順時針的下兩個孩子的編號 無序 輸入這個圓圈，多個可能輸出乙個3 n 2 10 5。思路 當時題目翻譯錯了。以為輸入的孩子也是沒有順序的。後來才知道第i行的孩子i的下兩個孩子的編號。所以只要確定第一二個孩子，然後同樣一直暴力下去就行了。只是n 3的需...
T287 尋找重複數 如果將陣列抽象成環
case1 快慢指標法 將問題抽象為求環的連線點問題！難點在於 怎麼將陣列對映為對應的鍊錶 這裡採用的是利用陣列中每個元素的index與value構建鍊錶的鏈結關係。也就是把當前元素的索引 index 對應的值value當作下一步要走到的index 位置 也就是把index和對應value的取值當作...
511遇見易語言迴圈遍歷刪除陣列中重複成員方法
方法3採用兩次計次迴圈進行遍歷和如果真進行判斷，是最難理解的一種方法，本人感覺沒有方法2好用，這裡作為一種思考講解學習參考。511遇見易語言教程 版本 2 支援庫 spec 子程式 按鈕3 被單擊,刪除陣列重複成員 3 區域性變數 成員,整數型 區域性變數 a,整數型,0 區域性變數 m,整數型 區...