stl綜合題:歌唱比賽
某學校舉行一場唱歌比賽,共有24個人參加,按參加順序設定參賽號(參賽號為100至123)。每個選手唱完一首歌之後,由10個評委分別打分。該選手的最終得分是去掉乙個最高分和乙個最低分,求得剩下的8個評分的平均分。
比賽共三輪,前兩輪為淘汰賽,第三輪為決賽。選手的名次按得分降序排列,若得分一樣,按參賽號公升序排名。
第一輪分為4個小組,根據參賽號順序依次劃分,比如100-105為一組,106-111為第二組,依次類推,每組6個人,每人分別按參賽號順序演唱。當小組演唱完後,淘汰組內排名最後的三個選手,然後繼續下乙個小組的比賽。
第二輪分為2個小組,每組6人,每個人分別按參賽號順序演唱。當小組演唱完後,淘汰組內排名最後的三個選手,然後繼續下乙個小組的比賽。
第三輪只剩下6個人,本輪為決賽,不淘汰選手,本輪目的是賽出每個人的名次。該6人按參賽號順序分別演唱。
請用stl解答以下問題:
請列印出所有選手的名字與參賽號,並以參賽號的公升序排列。
請列印出第1輪和第2輪淘汰賽中,各小組選手的名字與選手得分,並以名次的順序排列
請列印出第1輪淘汰賽中被淘汰的歌手的名字(不要求列印順序)。
請列印出第2輪淘汰賽中被淘汰的歌手的分數,並以名次的降序排列
【題目分析】講解綱要
一、總體分析所需要的結構體,類,類的外部介面,類的成員變數;
二、報名參加比賽的具體分析;
三、第一輪淘汰賽的分析;
四、第二輪淘汰賽的分析;
五、決賽的分析。
如果你學習stl 有一段時間了,用這個綜合題可以很好地檢測你對stl的掌握程度。
對stl的討論,暫時告一段落了。
暫時不會發表stl相關的隨筆,下去之後,本人還會繼續消化stl相關的一些知識。(這道綜合題不是我解答的。我也在努力消化這道綜合題。菜鳥到此一遊!)
STL學習筆記
1.stl六大元件 1 容器 各種資料結構,如vector,list,deque,set,map,用來存放資料,從實現的角度看,stl容器是一種class template。2 演算法 各種常用的演算法如sort,search,copy,erase.從實現的角度看,stl演算法是一種function...
STL學習筆記
容器是用來存放資料的,掌握容器特性才能更好地選擇合適的容器載資料。這裡要記住,可自主選擇插入的位置 vectors 可隨機訪問,可變長陣列,可快速在尾部插入刪除,不適合在中部頭部頻繁插入刪除 deques 可隨機訪問,佇列,先進先出,可快速在頭部尾部插入刪除,同樣不適合在中部插入刪除元素 list ...
STL 學習筆記 default alloc
下面是沒有加上多執行緒安全的default alloc template模板類以及實現 o 本人比較懶,自己寫的注釋都寫在書上了,覺得自己敲出來理解的更加透徹些。template class default alloc template enum enum union obj static obj ...