P1271 深基9 例1 選舉學生會

2021-10-04 10:40:21 字數 686 閱讀 6658

題目描述

學校正在選舉學生會成員,有 n(n≤999)n(n\le 999)n(n≤999) 名候選人,每名候選人編號分別從 1 到 nnn,現在收集到了 m(m<=2000000)m(m<=2000000)m(m<=2000000) 張選票,每張選票都寫了乙個候選人編號。現在想把這些堆積如山的選票按照投票數字從小到大排序。輸入 nnn 和 mmm 以及 mmm 個選票上的數字,求出排序後的選票編號。

輸入格式

輸出格式

輸入輸出樣例

輸入 #1

5 10

2 5 2 2 5 2 2 2 1 2

輸出 #1

1 2 2 2 2 2 2 2 5 5

這道題有多種方法都可以把它解出,這裡使用sort函式,輸入排序再輸出即可

附**

#include

using

namespace std;

int str[

999999];

int n,m;

intmain()

sort

(str,str+m)

;for

(i=0

;i)return0;

}

P5740 深基7 例9 最厲害的學生

最菜的學生 養老局翻車實錄。陣列開小了,就當寫著玩 題目描述 現有 n n 1000 名同學參加了期末考試,並且獲得了每名同學的資訊 姓名 不超過 8 個字元的字串,沒有空格 語文 數學 英語成績 均為不超過 150 的自然數 總分最高的學生就是最厲害的,請輸出最厲害的學生各項資訊 姓名 各科成績 ...

P4715 深基16 例1 淘汰賽

題目鏈結 1.滿二叉樹外觀上是乙個三角形 2.乙個層數為k 的滿二叉樹總結點數為 2 k 1 因此滿二叉樹的結點樹一定是奇數個 3.第i層上的結點數為 2 k 1 4.乙個層數為k的滿二叉樹的葉子結點個數 也就是最後一層 5.用一維陣列存放滿二叉樹 如上圖 除根節點外 設節點下標為h 該節點的父親節...

洛谷 P3156 深基15 例1 詢問學號

題目描述 有 n n le 2 times 10 6 n n 2 10 6 名同學陸陸續續進入教室。我們知道每名同學的學號 在 1 到 10 910 9之間 按進教室的順序給出。上課了,老師想知道第 ii 個進入教室的同學的學號是什麼 最先進入教室的同學 i 1i 1 詢問次數不超過 10 5105...