數學不好的jhljx又在和別人打牌,他們一共m人每人n張牌,牌只有點數沒有花色,從1點到k點一共n*m張。每輪每個人出一張牌,只要jhljx出的牌比其餘m-1個人都大,jhljx這輪就能跑掉。現在jhljx手裡的牌是什麼全都可以告訴你,那麼他至少能跑掉幾次呢?
沒時間解釋了,jhljx快跑了,現在很急很關鍵!
多組測試資料,每組測試資料兩行。
第一行為m,n兩個整數,第二行為n個整數,表示jhljx手牌點數。
n*m<=10000
對於每組測試資料輸出一行為jhljx能贏的次數。
2 3
1 3 6
1
解題思路:其實就是一共有m個人每個人手裡拿著n張牌。(牌的大小從1到n*m即total),題目要求找到獲勝的最少次數,也就是至少獲勝多少次。現在分析怎樣才能達到至少的獲勝次數。
分析:1、已經知道自己拿了什麼牌,因為牌是已知的,所以也知道剩下的牌是什麼了;
2、將自己手中的牌進行排序,整理出合適的牌面;
3、其他人作弊把手裡的牌都合在一起了,所以一共兩個人打牌,(其實是乙個人在打牌),這樣的話我每次都出自己手裡最大的牌,對面的人只要能大得過就輸掉,直到手裡的牌出完。
4、在這裡需要說明一下,其他人的牌合在一起只是為了方便理解,但是在具體實現中還是要注意自己的牌是n個
給出**:
1 #include 23using
namespace
std;
4int a[10010];5
int b[10010];6
intm,n,total,tn,i,j,num,counter;
7int
main()834
}35 printf("
%d\n
",num);36}
37return0;
38 }
FZU 1685 跑跑卡丁車
跑跑卡丁車 time limit 1s memory limit 32m accepted submit 214 total submit 586 cigam在宿舍閒著沒事,又玩起了跑跑卡丁車,為了到達終點,他需要通過m段路,在通過每段路時,他可以利用加速器來加快速度,每段路最多只能使用乙個加速器,...
資料結構 跑跑卡丁車
資料結構與演算法實驗題 7.2 跑跑卡丁車 實驗任務 有 n 輛卡丁車車牌號分別為 1,2,n 在高速公路上競速。coffee 是位跑跑卡丁車愛 好者,她在比賽的過程中拍攝了兩張 在 上可以清晰的看到每輛車的的車牌號。給出兩張 上從第一名到最後一名的車牌號,請你程式設計計算這兩張 的拍攝時間段內 至...
HDU 1494 跑跑卡丁車
題目大意 有乙個n圈的跑道,跑道裡有l段路,每次跑過一段路加速器增加20 的能量,當有我們有乙個加速卡時,可以使用加速,我們最多可以積攢兩個加速卡,問跑完n圈的最小時間是多少。題目分析 首先我們可以把它按照dp求解 dp i j 表示走完前l段路,積累了j個20 能量所消耗的最小時間。其中只要注意一...