#396. 山姆的玩具車
描述
提交自定義測試
jasio 是乙個三歲的小男孩,他最喜歡玩玩具了,他有n 個不同的玩具,它們都被放在了很高的架子上所以jasio 拿不到它們. 為了讓他的房間有足夠的空間,在任何時刻地板上都不會有超過k 個玩具. jasio 在地板上玩玩具. jasio』的媽媽則在房間裡陪他的兒子. 當jasio 想玩地板上的其他玩具時,他會自己去拿,如果他想玩的玩具在架子上,他的媽媽則會幫他去拿,當她拿玩具的時候,順便也會將乙個地板上的玩具放上架子使得地板上有足夠的空間. 他的媽媽很清楚自己的孩子所以他能夠預料到jasio 想玩些什麼玩具. 所以她想盡量的使自己去架子上拿玩具的次數盡量的少,應該怎麼安排放玩具的順序呢?
【輸入描述】：
第一行三個整數: n, k, p , 分別表示玩具的總數,地板上玩具的最多個數以及jasio 他想玩玩具的序列的個數,接下來p行每行描述乙個玩具編號表示jasio 想玩的玩具。
【輸出描述】：
乙個數表示jasio 的媽媽最少要拿多少次玩具。
【樣例輸入】：
3 2 712
3131
2【樣例輸出】：
【時間限制、資料範圍及描述】：
20%的資料：1<=k<=n<=10；1<=p<=20
40%的資料：1<=k<=n<=500；1<=p<=2000
100%的資料：1<=k<=n<=100,000；1<=p<=500,000
#include
#include
#include
#include
#include
#include
using
namespace std;
const
int n=
500005
;const
int m=
100005
;int n, k, p,a[n]
, next[n]
;bool vis[m]
;int ans =0;
struct cmp};
queue <
int> q[m]
;priority_queue <
int,vector<
int>
,cmp> h;
intgi()
while
(i>=
'0'&&i<=
'9')
return ans * f;
}int
main()
for(
int i=
1;i<=p;i++
) h.
push
(i); vis[a[i]]=
1; ans++;}
else h.
push
(i), k++;}
printf
("%d\n"
,ans)
;return0;
}
理科生的日常 2 讓玩具車飛起來
oiersuperter 原創 版本 1.0.0.0.8 理科生的日常系列 1 概述 2 公升力的要求 3 起飛 4 降落 5 緊急情況 5.1 全部發動機停車 5.2 起落架故障 5.3 方向控制故障 6 費用預估 6.1 製造費用 6.2 消耗費用 我們要讓乙個玩具車飛起來，當然是可以載人的 比...
失敗的玩具
解析opml獲得訂閱源資訊 function get url list return url list 用curl向九點自動提交訂閱 function subscript sub url main url list get url list foreach url list as url 本來以為這...
Game of Life 黑客的玩具
zhaidongplusposted 2009年1月12日 22 47 以前很多次見到過這個標誌，知道它與黑客文化間有密切的關係，但直到最近我才知道它代表的意思。使用這個標誌來代表黑客，最早是由eric s.raymond提出的，它來自於乙個叫做game of life 生命遊戲 的數學遊戲。這個圖...