poj p1323 question report
game prediction
時間限制：1000ms 記憶體限制：10000k
描述 假設有公尺的人，包括你，打乙個特殊的卡牌遊戲。在開始時，每個玩家得到n卡。乙個卡點是乙個正整數，最多n * m.沒有兩張同點。在一輪比賽中，每個玩家選擇一張卡片和別人比較。該卡最大的pip勝的比賽的球員，然後開始下一輪。經過n輪，當每個球員所有的卡被選中的球員贏得了大多數回合是比賽的獲勝者。給你的卡收到開頭，寫乙個程式來告訴輪最大數，你至少可以贏得整個比賽期間。
輸入 輸入包含多個測試案例。每個用例的第一行包含兩個整數m和n，代表玩家和牌數量每名玩家在遊戲開始時的數量，分別。這是在乙個正整數n，表示你在開始接收卡點。然後是乙個空行分隔情況如下。輸入是由兩個零。
輸出 對於每乙個測試案例，輸出一行，包含測試用例的數量之後，至少你會贏得比賽期間數。
樣本輸入
2 5 1 7 2 10 9
6 11 62 63 54 66
65 61 57 56 50 53 48 0 0
case
1： 2
case
2： 4
//poj1323 pjq2
//貪心
#include
#include
#include
using
namespace
std;
int sum=1;
int a[255];
int main()
for(int i=1;i<=m;i++)
sort(a+1,a+1+m); //排序 從小到大
for(int i=m*n;i>=1;i--)elseelse
m--; //如果輸了不變
if(m<0)}}
printf("case %d: %d\n",sum,win);//輸出
sum++;
}return
0;}
poj解題報告 1323
題意 n個人在玩牌，每個人有m張牌，於是就有n m張牌 每張牌都有乙個值，介於1到n m之間，不重複 然後進行m輪遊戲，每輪每個人都出一張牌，牌最大的那個人就贏了，然後給出n和m，以及你的m張牌，問你最多能贏幾輪？題解 從n m開始遞減到1，檢查每張牌，如果該牌自己是否有，如果沒有，則 n1 表示能...
poj 1323 貪心（比大小遊戲）
題意 一種撲克遊戲。m個人玩，一共有n m張牌，開始每人發n張。牌上的數字從1到n m。一輪每人出一張，數字最大的獲勝，一共n輪結束。給定你的手牌，問你至少贏的輪次。思路 就是貪心。拿第乙個樣例來說 兩個人，數字為1 10 手牌為 1 7 2 10 9，先排序為10，9，7，2，1。其中10和9無論...
poj解題報告 1328
不得不說，這題是讓我飽受折磨，畢竟第一次做貪心演算法，而且wa了好多次，幸好有學長的幫助，最終找到了問題所在，是在快排上是問題，double高位不可向int低位轉換，由於一開始強制轉換導致雖然樣例和其他的測試資料過了，但還是wa，現在改完了就對了，附上ac ps 這題通過率是22 真心不簡單 如下 ...