c++中STL實現演講比賽流程

演講比賽流程

1)某市舉行一場演講比賽,共有 24 個人參加,按參加順序設置參賽號。比賽共三輪,前兩 輪為淘汰賽,第三輪為決賽。
2)比賽方式:分組比賽

  1. 第一輪分為 4 個小組,根據參賽號順序依次劃分,比如 100-105 為一組,106-111 為第 二組,依次類推,每組 6 個人,每人分別按參賽號順序演講。當小組演講完后,淘汰組內排 名最后的三個選手,然后繼續下一個小組的比賽。
  2. 第二輪分為 2 個小組,每組 6 人,每個人分別按參賽號順序演講。當小組完后,淘汰組 內排名最后的三個選手,然后繼續下一個小組的比賽。
  3. 第三輪只剩下 6 個人,本輪為決賽,選出前三名。

3). 選手每次要隨機分組,進行比賽。

4)比賽評分:10 個評委打分,去除最低、最高分,求平均分 每個選手演講完由 10 個評委分別打分。該選手的最終得分是去掉一個最高分和一個最 低分,求得剩下的 8 個成績的平均分。選手的名次按得分降序排列,若得分一樣,按參賽號 升序排名。

需解決問題

1) 請打印出所有選手的名字與參賽號,并以參賽號的升序排列。
2) 打印每一輪比賽前,分組情況
3) 打印每一輪比賽后,小組晉級名單
4) 打印決賽前三名,選手名稱、成績。

#include<iostream>
#include<vector>
#include<map>
using namespace std;
#include<string>
#include<algorithm>
#include<deque>
#include<numeric>
#include<functional>
class Speaker
{
public:string m_Name;//姓名int m_Score[3];//得分數組};//創建選手函數
void createSpeaker(vector<int>&v, map<int,Speaker>&m)
{string nameSeed = "ABCDEFGHIJKLMNOPQRSTUVWXYZ";//創建選手for (int i = 0; i < 24; ++i){string name = "選手";name += nameSeed[i];Speaker sp;sp.m_Name = name;//得分初始化for (int j = 0; j < 3; j++){sp.m_Score[j] = 0;}//將選手放到容器中v.push_back(i + 100);//編號100~123m.insert(make_pair(i + 100, sp));}}//抽簽函數
void speechDraw(vector<int >v)
{//洗牌random_shuffle(v.begin(), v.end());
}//比賽函數
// 1 第幾輪得分  2 v1比賽選手編號,3 m是選手編號和具體選手   4 v2晉級選手編號容器
void speechContest(int index,vector<int>&v1, map<int, Speaker>&m, vector<int>&v2)
{//臨時容器multimap<int, int, greater<int>>groupMap;//分數 編號int num = 0;for (vector<int>::iterator it = v1.begin(); it != v1.end(); it++){num++;deque<int>d;for (int i = 0; i < 10; i++){//分數隨機給int score = rand() % 41 + 60;//60~100d.push_back(score);}//排序sort(d.begin(), d.end());//去除最高最低分d.pop_back();d.pop_front();//累計分數int sum = accumulate(d.begin(),d.end(),0);int avg = sum / d.size();//將平均分 放入到m容器中//第幾輪的得分m[*it].m_Score[index - 1] = avg;//每6個人取前三名 晉級 進入v2容器//臨時容器保存6個人,晉級完后清空,再進入6個人//臨時容器,存入數據groupMap.insert(make_pair(avg, *it));if (num % 6 == 0)  //夠6個人進入{/*cout << "小組比賽成績如下:" << endl;for (multimap<int, int, greater<int>>::iterator mit = groupMap.begin(); mit != groupMap.end(); mit++){cout << "編號:" << mit->second << "姓名:" << m[mit->second].m_Name << "得分:" << m[mit->second].m_Score[index - 1] << endl;}
*///取前三名int count = 0;for (multimap<int, int, greater<int>>::iterator mit = groupMap.begin(); mit != groupMap.end(), count < 3; mit++, count++){//晉級容器  獲取數據v2.push_back(mit->second);}groupMap.clear();//清空容器}}
}void showScore(int index, vector<int>&v, map<int, Speaker>&m)
{cout << "第" << index << "輪,比賽成績如下:" << endl;for (map<int, Speaker>::iterator it = m.begin(); it != m.end(); it++){cout << "選手編號:" << it->first << "姓名:" << it->second.m_Name << "分數:" << it->second.m_Score[index - 1]<<endl;}cout << "晉級選手編號:" << endl;for (vector<int>::iterator it = v.begin(); it != v.end(); it++){cout << *it << endl;}
}int main()
{vector<int>v1;//放選手編號map<int, Speaker> m ;//存放選手編號,和隊醫你個的具體選手//創建選手createSpeaker(v1, m);//抽簽speechDraw(v1);//比賽vector<int>v2;//進入下一輪比賽的人員編號speechContest(1,v1, m, v2);//顯示比賽結果showScore(1,v2,m);//輪數,晉級編號,具體的人員信息//第二輪比賽speechDraw(v2);vector<int>v3;//第三輪的容器speechContest(2, v2, m, v3);showScore(2, v3, m);//第三輪比賽speechDraw(v3);vector<int>v4;//第四輪的容器,也就是最后的容器speechContest(3, v3, m, v4);showScore(2, v4, m);/*for (map<int,Speaker>::iterator it = m.begin(); it != m.end(); it++){cout << "編號:" << it->first << "姓名:" << it->second.m_Name << endl;}*/system("pause");return 0;
}

在這里插入圖片描述
在這里插入圖片描述
在這里插入圖片描述

本文來自互聯網用戶投稿,該文觀點僅代表作者本人,不代表本站立場。本站僅提供信息存儲空間服務,不擁有所有權,不承擔相關法律責任。
如若轉載,請注明出處:http://www.pswp.cn/news/383254.shtml
繁體地址,請注明出處:http://hk.pswp.cn/news/383254.shtml
英文地址,請注明出處:http://en.pswp.cn/news/383254.shtml

如若內容造成侵權/違法違規/事實不符,請聯系多彩編程網進行投訴反饋email:809451989@qq.com,一經查實,立即刪除!

相關文章

c++實現貪吃蛇

游戲中的實現元素 游戲中元素分為&#xff1a;墻壁&#xff0c;蛇&#xff0c;事物以及蛇的可行區域和右側的版本號和游戲玩法提示 墻壁 *號表示&#xff0c;代表一個區域范圍&#xff0c;也就是蛇的可移動區域&#xff0c;蛇如果碰到墻壁視為死亡&#xff0c; 蛇 分為蛇頭&a…

Linux系統編程--1(進程和程序,CPU和MMU,PCB,進程狀態)

進程相關概念 程序和進程 程序&#xff1a;是指編譯好的二進制文件&#xff0c;在磁盤上&#xff0c;不占用系統資源(cpu、內存、打開的文件、設備、鎖…) 進程&#xff1a;是一個抽象的概念&#xff0c;與操作系統原理聯系緊密。進程是活躍的程序&#xff08;程序員角度&…

C++STL學習

1. STL介紹標準模板庫STL是當今每個從事C編程的人需要掌握的技術&#xff0c;所有很有必要總結下本文將介紹STL并探討它的三個主要概念&#xff1a;容器、迭代器、算法。STL的最大特點就是&#xff1a;數據結構和算法的分離&#xff0c;非面向對象本質。訪問對象是通過象指針一…

Linux系統編程--2(環境變量,進程控制)

環境變量 環境變量 是指在操作系統中用來指定操作系統運行環境的一些參數 每個人用電腦的習慣不一樣&#xff0c;比如一般把文件放到磁盤&#xff0c;怎么管理文件&#xff0c;用什么編譯器&#xff0c;所以&#xff0c;環境變量就是根據每個人使用操作系統的習慣來規定一些參…

STL-vector

STL學習之二 序列容器&#xff08;vector&#xff09;一、C標準模板庫提供了三種序列容器&#xff1a;vector、list、deque。類模板vector和deque都以數組為基礎&#xff0c;類模板list實現了鏈表的數據結構。STL中最流行的是類模板vector&#xff0c;它是一種更健壯的數據類型…

套接字編程--1(UDP協議編程,端口號,傳輸層協議,網絡字節序)

傳輸層的協議&#xff1a; ip地址&#xff1a; 在網絡中唯一標識一臺主機 IPV4&#xff1a;uint32_t DHCP NATIPV6 : uint8_t addr[16] —向前并不兼容IPV4 每一條數據都必須包含源地址和目的地址&#xff1a;因為每條網絡中的數據都必須確定是從那個主機來到那個主機去 端…

ARP簡單介紹

ARP簡介 ARP&#xff08;Address Resolution Protocol&#xff09;用于將IP地址解析為MAC地址 1. ARP地址解析的必要性 IP地址不能直接用來進行通信&#xff0c;因為網絡設備只能識別MAC地址。IP地址只是主機在網絡層中的地址&#xff0c;如果要將網絡層中傳送的數據報交給…

Linux系統編程--3(exec 函數族,僵尸進程和孤兒進程,wait和wait_pid回收子進程)

exec 函數族 fork 創建子進程后執行的是和父進程相同的程序&#xff08;但有可能執行不同的代碼分支&#xff09; &#xff0c;子進程往往要調用一種 exec 函數以執行另一個程序。當進程調用一種 exec 函數時&#xff0c;該進程的用戶空間代碼和數據完全被新程序替換&#xff…

交換機MAC地址學習和轉發數據幀的原理

1 &#xff1a;交換機 MAC 地址學習在交換機初始化的&#xff0c;也就是剛啟動的時候&#xff0c;交換機的MAC地址表是沒有任何MAC地址和端口的映射條目的 當PCA要想和PCC&#xff0c;PCB,PCD進行通信時&#xff0c;當該二層數據幀通過端口E1/0/1發送到交換機上時&#xff0c…

Linux系統編程---4(進程間通信IPC,管道)

進程間通信目的 數據傳輸&#xff1a;一個進程需要將它的數據發送給另一個進程資源共享&#xff1a;多個進程之間共享同樣的資源。通知事件&#xff1a;一個進程需要向另一個或一組進程發送消息&#xff0c;通知它&#xff08;它們&#xff09;發生了某種事件&#xff08;如進…

沖突域 廣播域簡單解釋

網絡互連設備可以將網絡劃分為不同的沖突域、廣播域。但是&#xff0c;由于不同的網絡互連設備可能工作在OSI模型的不同層次上。因此&#xff0c;它們劃分沖突域、廣播域的效果也就各不相同。如中繼器工作在物理層&#xff0c;網橋和交換機工作在數據鏈路層&#xff0c;路由器工…

Linux系統編程---5(共享存儲映射,存儲映射I/O,mmap函數,父子進程間通信,匿名映射)

共享存儲映射 文件進程間通信 使用文件也可以完成 IPC&#xff0c;理論依據是&#xff0c;fork 后&#xff0c;父子進程共享文件描述符。也就共享打開的文件。 編程&#xff1a;父子進程共享打開的文件。借助文件進行進程間通信。 測試代碼 /*** 父子進程共享打開的文件描述…

變量的存取

一、預備知識―程序的內存分配 一個由c/C編譯的程序占用的內存分為以下幾個部分 1、棧區&#xff08;stack&#xff09;― 由編譯器自動分配釋放 &#xff0c;存放函數的參數值&#xff0c;局部變量的值等。其操作方式類似于數據結構中的棧。 2、堆區&#xff08;heap&#xff…

Linux下文件的多進程拷貝

大文件拷貝 假設有一個超大文件&#xff0c;需對其完成拷貝工作。為提高效率&#xff0c;可采用多進程并行拷貝的方法來實現。假設文件 大小為 len&#xff0c;共有 n 個進程對該文件進行拷貝。那每個進程拷貝的字節數應為 len/n。但未必一定能整除&#xff0c;我們可 以選擇讓…

linux下cron定時任務的總結

cron是linux系統下一個自動執行指定任務的程序&#xff0c;即包含“時間”、“路徑”、“自動執行腳本”等要素 當我們要增加全局性的計劃任務時&#xff0c;一種方式是直接修改/etc/crontab。但是&#xff0c;一般不建議這樣做&#xff0c;/etc/cron.d目錄就是為了解決這種問…

Linux系統編程---6(信號的機制,信號4要素,Linu常規信號表,定時器)

信號的概念 信號在我們的生活中隨處可見&#xff0c; 如&#xff1a;古代戰爭中摔杯為號&#xff1b;現代戰爭中的信號彈&#xff1b;體育比賽中使用的信號槍… 他們都有共性&#xff1a; 簡單不能攜帶大量信息&#xff0c;只能帶一個標志。滿足某個特設條件才發送。 Unix 早…

python httplib2的安裝

window下python安裝httplib2 https://pypi.python.org/pypi/httplib2地址下下載httplib2安裝包&#xff0c;并解壓縮 方法一、我的電腦->屬性->高級->環境變量->系統變量 在系統變量里找到PATH&#xff0c;雙擊PATH&#xff0c;在結尾加上 ";C:\Python25&…

Linux系統編程----7(信號集,信號屏蔽,信號捕捉)

信號集操作函數 內核通過讀取未決信號集來判斷信號是否應被處理。信號屏蔽字 mask 可以影響未決信號集。而我們可以在應 用程序中自定義 set 來改變 mask。已達到屏蔽指定信號的目的。 信號集設定 sigset_t set; //typedef unsigned long sigset_t;int sigemptyset(sigset_t…

Linux系統編程----8(競態條件,時序競態,pause函數,如何解決時序競態)

競態條件(時序競態)&#xff1a; pause 函數 調用該函數可以造成進程主動掛起&#xff0c;等待信號喚醒。調用該系統調用的進程將處于阻塞狀態(主動放棄 cpu) 直 到有信號遞達將其喚醒&#xff0c;等不到一直等 int pause(void); 返回值&#xff1a;-1 并設置 errno 為 EINTR…

Linux系統編程---8(全局變量異步I/O,可重入函數)

全局變量異步 I/O 分析如下父子進程交替 數數 程序。當捕捉函數里面的 sleep 取消&#xff0c;程序即會出現問題。請分析原因。 #include<stdio.h> #include<signal.h> #include<unistd.h> #include<stdlib.h>intn0,flag0; void sys_err(char* s…