poj 1323 貪心(比大小遊戲)

2021-06-24 11:10:35 字數 432 閱讀 1145

題意:一種撲克遊戲。m個人玩,一共有n*m張牌,開始每人發n張。牌上的數字從1到n*m。一輪每人出一張,數字最大的獲勝,一共n輪結束。給定你的手牌,問你至少贏的輪次。

思路:就是貪心。拿第乙個樣例來說(兩個人,數字為1~10):手牌為:1 7 2 10 9,先排序為10,9,7,2,1。其中10和9無論哪一輪出都贏,出7的時候對方出8則輸。這樣的思路進行下去ok,用r記錄當前手牌的最大值。

#include #include #define n 55

int s[n],r,n,c=1;

int cmp(const int *a,const int *b)

int main()else

} printf("case %d: %d\n",c++,res);

} return 0;

}

POJ1323 解題報告

poj p1323 question report game prediction 時間限制 1000ms 記憶體限制 10000k 描述 假設有公尺的人,包括你,打乙個特殊的卡牌遊戲。在開始時,每個玩家得到n卡。乙個卡點是乙個正整數,最多n m.沒有兩張同點。在一輪比賽中,每個玩家選擇一張卡片和別...

貪心 1323 活動選擇

題目描述 學校在最近幾天有n個活動,這些活動都需要使用學校的大禮堂,在同一時間,禮堂只能被乙個活動使用。由於有些活動時間上有衝突,學校辦公室人員只好讓一些活動放棄使用禮堂而使用其他教室。現在給出n個活動使用禮堂的起始時間begini和結束時間endi begini 輸入 第一行乙個整數n n 100...

poj解題報告 1323

題意 n個人在玩牌,每個人有m張牌,於是就有n m張牌 每張牌都有乙個值,介於1到n m之間,不重複 然後進行m輪遊戲,每輪每個人都出一張牌,牌最大的那個人就贏了,然後給出n和m,以及你的m張牌,問你最多能贏幾輪?題解 從n m開始遞減到1,檢查每張牌,如果該牌自己是否有,如果沒有,則 n1 表示能...