1976: 籃球隊選拔

Time Limit:?1 Sec??Memory Limit:?128 MB
Submit:?218??Solved:?55
[Submit][Status][Web Board]

Description

云南中醫(yī)學(xué)院坐落于風(fēng)景秀麗、四季如春的——昆明，創(chuàng)建于1960年，是全國第二批成立的高等中醫(yī)藥本科院校，為云南省唯一一所中醫(yī)藥本科院校。學(xué)校設(shè)有11個二級學(xué)院及2個教學(xué)部。有呈貢、白塔兩個校區(qū)，占地面積871.36畝。
2016年7月2日，云南省人民政府與國家中醫(yī)藥管理局共建云南中醫(yī)學(xué)院。
截至2016年8月，學(xué)校擁有兩個校區(qū)，占地面積763.20畝，其中呈貢校本部730.33畝，白塔校區(qū)32.87畝，總建筑面積27.3萬㎡。學(xué)校現(xiàn)有11個二級學(xué)院、2個公共課教學(xué)部、1個實驗中心、1個研究院。有教職工680人，其中，專任教師591人。圖書館藏書79萬冊，線裝古籍圖書1.8萬冊， 電子資源總量36TB.
云南中醫(yī)學(xué)院(籌)坐落于風(fēng)景秀麗、四季如春的昆明，創(chuàng)建于1960年，是全國第二批成立的高等中醫(yī)藥本科院校，為云南省唯一一所中醫(yī)藥本科院校。學(xué)校設(shè)有11個二級學(xué)院及2個教學(xué)部。有呈貢、白塔兩個校區(qū)，占地面積871.36畝，呈貢校區(qū)是全國高等中醫(yī)藥院校中環(huán)境最優(yōu)美的校園之一，其建筑為云南省“最具藝術(shù)特色建筑”。
現(xiàn)在云南中醫(yī)學(xué)院準(zhǔn)備成立一支籃球隊，同學(xué)們都非常熱情，報名人數(shù)也非常多，為了方便選拔，體育老師們準(zhǔn)備了一個積分制度來進行選拔，這樣的做法既公平又方便。特別的選拔方式也很容易吸引同學(xué)們的興趣。
每周體育老師們會準(zhǔn)備許多次訓(xùn)練，并且通知大家時間
組隊：在規(guī)定時間到達場地并且有意向參與的同學(xué)，老師隨機分配組隊，隊伍人數(shù)老師自行分配，至少一人一隊，至多五人一隊
訓(xùn)練：兩個隊伍比賽結(jié)束后仍可以繼續(xù)與其他結(jié)束比賽的隊伍進行比賽
獎勵：勝利能獲得135點積分值（每次訓(xùn)練中首勝獲得270點積分），失敗則獲得45點積分。自行在訓(xùn)練時間組織比賽或自己組隊，則可獲得的所有積分減少到三分之一。
技術(shù)值∈[0,2000]：技術(shù)值是對同學(xué)們籃球技術(shù)的數(shù)值化估計，會因為同學(xué)的訓(xùn)練而發(fā)生改變，但不會因為任何除技術(shù)外的因素影響
發(fā)揮情況∈[-1000,1000]:老師對同學(xué)籃球技術(shù)的估計是理想化的，當(dāng)然在正式進行比賽時，各種影響因素也被老師數(shù)值化為一個整數(shù)(當(dāng)然運氣也算作操作水平的一種)
整體籃球技術(shù)：數(shù)值化后的發(fā)揮情況可以直接添加到技術(shù)值上，在同學(xué)們單獨對戰(zhàn)（斗牛）的勝利與否與雙方的整體籃球技術(shù)有關(guān)，整體籃球技術(shù)高的可以獲勝。（若整體籃球技術(shù)相等，則表示雙方不論誰控球，都無法進球）
比賽內(nèi)可以提供積分的有：籃板，搶斷，蓋帽，扣籃，籃板和搶斷每次提供21點積分，蓋帽每次提供63點積分，扣籃每次提供79點積分。
限制：每場比賽中獲得積分總和不能超過300積分。
一次訓(xùn)練時候，a老師給出了一個新的組隊方案：將所有同學(xué)分成兩隊，一隊由他帶領(lǐng)，一隊由另外一位體育老師b老師帶領(lǐng)。
組隊的時候，a老師因為是發(fā)起者，所以他可以選擇自己隊的成員，也就是他選擇一半的同學(xué)進入自己的隊，剩下一半同學(xué)歸b老師隊。
然后a老師每次派出己方一人進行單挑賽，由b老師從自己隊伍中選擇與之比賽的隊員，進球數(shù)量多的一方獲勝，敗者出局。當(dāng)然為了防止同學(xué)過度訓(xùn)練，每位同學(xué)只能進行一場單挑賽。每場比賽持續(xù)五分鐘，若結(jié)束時雙方都未進球，則兩人同時出局。
現(xiàn)在a老師希望自己的隊伍沒有人出局，請問a老師能否得到一個選人方案？

Input

?第一行包含一個正整數(shù)T(1≤T≤10)表示多組輸入數(shù)據(jù)，
每組數(shù)據(jù)第一行包含一個正整數(shù)n(1≤n≤100000)表示有2n位同學(xué)參與訓(xùn)練
第二行包含2n個正整數(shù)表示每位同學(xué)的技術(shù)值ai(0<=ai<=2000)
第三行包含2n個正整數(shù)表示每位同學(xué)的發(fā)揮水平bi(-1000<=bi<=1000)

Output

?每組數(shù)據(jù)包含一行，若能得到a老師想要的方案，則輸出"Cheat",若不能得到，則輸出"Fail"。

Sample Input

221 3 2 41 1 1 111 22 1

Sample Output

CheatFail

HINT

解析：題目廢話連篇，最主要的就最后面的幾句，就是讓我們求兩個隊中，a老師的人會不會出局。對于a來講，肯定他是最優(yōu)選擇最厲害的人，所以直接排序?qū)老師的最弱的一個和b最強的一個比較。

水題。。。。。

代碼：

#include<cstdio> #include<cstring> #include<algorithm> #define M 200005 using namespace std;int a[M]; int main() {int t,n,x;scanf("%d",&t);while(t--){scanf("%d",&n);for(int i=0; i<2*n; i++)scanf("%d",&a[i]);for(int i=0; i<2*n; i++)scanf("%d",&x),a[i]+=x;sort(a,a+2*n);if(a[n-1]<a[n])puts("Cheat");else puts("Fail");}return 0; }

總結(jié)

以上是生活随笔為你收集整理的zcmu-1976的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。