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...