1976: 籃球隊(duì)選拔

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

Input

?第一行包含一個(gè)正整數(shù)T(1≤T≤10)表示多組輸入數(shù)據(jù)，
每組數(shù)據(jù)第一行包含一個(gè)正整數(shù)n(1≤n≤100000)表示有2n位同學(xué)參與訓(xùn)練
第二行包含2n個(gè)正整數(shù)表示每位同學(xué)的技術(shù)值ai(0<=ai<=2000)
第三行包含2n個(gè)正整數(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

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

水題。。。。。

代碼：

#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)容還不錯(cuò)，歡迎將生活随笔推薦給好友。