16初出茅廬D題

2021-07-09 13:52:59 字數 888 閱讀 2397

d 好多好多球

time limit:1000ms memory limit:65535k

題型: 程式設計題 語言: 無限制

描述一天,jason買了許多的小球。有n個那麼多。他寫完了作業之後就對著這些球發呆,這時候鄰居家的小朋友ion回來了,

jason無聊之際想到了乙個遊戲。他把這n個小球從1到n進行標號。然後打亂順序,排成一排。然後讓ion進行一種操作:

每次可以任意選擇乙個球,將其放到佇列的最前端或者佇列的最末尾。問至少要進行多少次操作才能使得球的順序變成正序1,2,3,4,5……n。

輸入格式

包含多組測試資料,每組資料第一行輸入乙個n(1 <= n <= 100),表示有n個球。第二行有n個數字ai(1 <= ai <= n),ai兩兩各不相同。

輸出格式

每組測試資料輸出佔一行,表示最少的操作次數使得小球變得有序。

輸入樣例

4 3 2 1 4

2 2 1

輸出樣例

2 1

hint

聽說有個東西叫最長上公升子串行。

題目是多case輸入,請用while (scanf(「%d」, &n) != eof) 來讀入n。

provider

201430330232

求最大以1為差的上公升子串行,然後n減去就得出結果

#include

#include

#include

int a[102];

int dp[102];

int main()

printf("%d\n",n-max);

for(int i=0;i<102;i++)

dp[i]=0;

}}

16初出茅廬A題

a 牛牛 time limit 1000ms memory limit 65535k 題型 程式設計題 語言 無限制 描述 最近hl看到舍友在回顧星爺,發哥,瓦仔的 賭.系列電影,然後就跟他們玩起撲克來。撲克裡面有一種簡單的玩法,叫做 牛牛 眾所周知,一副撲克除去大小王之後剩下52張。2 9,t 相...

JsonBuilder初出茅廬

網際網路這股東風不久前颳到了甘涼國,國王老甘獨具慧眼,想趕緊趁著東風未停大力發展移動網際網路,因為他篤信布斯雷的理論 站在風口上,豬都能飛起來 無奈地方偏僻落後,國內無可用之才啊。老甘一籌莫展的低頭凝思應聲被打斷,啟奏陛下,有四個從東土大唐來的和尚前來更換通關文牒 聽到 東土大唐 四個字,老甘心頭一...

CSS 初出茅廬

其實原來學過css,但是用的不多,不過最近忽然又使用的比較頻繁,所以複習一下,也順便做一下筆記。1 css宣告總是以分號 結束,宣告組以大括號 括起來 p 2 注釋用 這是注釋 3 id 和 class 選擇器 id選擇器 id 選擇器可以為標有特定 id 的 html 元素指定特定的樣式。html...