描述 description
sjzez和tsyz正在進行一輪足球聯誼賽,根據規則,這輪比賽有兩場,一場在sjzez的主場進行,一場在tsyz的主場進行。勝負判斷標準如下:
1.在兩場比賽中進球總數較多的一方贏得比賽。
2.如果雙方進球總數相同,在對方主場進球更多的一方贏得比賽。
3.如果1、2都相同,勝利者將會隨機產生= =
雙方已經進行了一場比賽,作為sjzez的隊長,忘川滄月童鞋想知道:
(1)第二場sjzez最少需要進多少球,才有可能贏得比賽。
(2)第二場sjzez進不超過多少個球,tsyz才有可能贏得比賽。
已知在一場比賽中,一方的進球數不可能多於30個。
輸入格式 inputformat
第一行乙個整數t,表示該測試點中資料的組數。
接下來t行,每行乙個字串,描述該組資料中第一場比賽的情況,形式如下:
wccy's team played where game, scored x goals, and conceded y goals.
其中where是'home'或者'away'中的乙個,home表示第一場比賽是在sjzez的主場進行,away表示第一場比賽是在tsyz的主場進行。
x,y是整數,分別表示忘川滄月的隊伍的進球數,和對方的進球數。
題解:無腦題。。。
出題人:
考察:列舉驗證 / 貪心
方法一:直接列舉所有可能情況,判斷是否符合條件,取極限情況為答案。
方法二:貪心。直接計算。
兩種方法都能ac,實際上本題只要讀懂了題目就是送分題。讀入稍微注意下。
**:(不想寫**了。。。)
1 #include2 #include3 #include4 #include5view codeusing
namespace
std;
6int
a,b,c,d,x,y,t;
7char pos[10];8
intmain()932
else
3341}42
return0;
43 }
足球比賽出線問題
足球比賽,乙個小組有8支球隊進行單迴圈賽,勝者積3分,平則演算法同積1分,負則不積分,規定積分最高的4支球隊出線,則出線至少需要多少分?未出線最多可能有多少分?思路 迴圈賽的概念是每一支球隊會與其他所有球隊各進行一場比賽。8支球隊共進行8 7 2 28場比賽。1 出線至少需要多少分?贏得比賽積分最快...
足球比賽(d)題解
題目 2022 世界盃馬上就要開始了,經過一番激烈角逐,全球 32 支球隊獲得了出線資格。世 界盃的比賽分為兩個階段,分別為小組賽階段和淘汰賽階段,在小組賽階段 32 支球隊將分 成 8 個小組,每個小組 4 支球隊進行迴圈比賽,即每兩支球隊比賽一次,每支球隊會進行 3 場比賽,勝得 3 分,平得 ...
noip模擬賽7 足球比賽 樹
描述 在2009的中國城市足球比賽中,在2 n支隊中,有一些隊在開賽前宣布了退出比賽。比賽採取的是淘汰賽。比如有4支隊伍參加,那麼1隊和2隊比賽,3隊和4隊賽,然後1隊和2隊的勝者與3隊和4隊的勝者爭奪冠軍。但是由於某些隊伍退出,那麼如果某個原本存在的比賽只有乙個支隊,那麼這一支隊自動晉級,如果沒有...