題意:一種撲克遊戲。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 表示能...