題目描述輸入 輸出為了避免餐廳過分擁擠,fj要求奶牛們分3批就餐。每天晚飯前,奶牛們都會在餐廳前排隊入內,按fj
的設想,所有第3批就餐的奶牛排在隊尾,隊伍的前端由設定為第1批就餐的奶牛佔據,中間的位置就歸
第2批就餐的奶牛了。由於奶牛們不理解fj的安排,晚飯前的排隊成了乙個**煩。 第i頭奶牛有一張
標明她用餐批次d_i(1 <= d_i <= 3)的卡片。雖然所有n(1 <= n <= 30,000)頭奶牛排成了很整齊
的隊伍,但誰都看得出來,卡片上的號碼是完全雜亂無章的。 在若干次混亂的重新排隊後,fj找到了
一種簡單些的方法:奶牛們不動,他沿著隊伍從頭到尾走一遍,把那些他認為排錯隊的奶牛卡片上的
編號改掉,最終得到乙個他想要的每個組中的奶牛都站在一起的佇列,例如111222333或者333222111。
哦,你也發現了,fj不反對一條前後顛倒的佇列,那樣他可以讓所有奶牛向後轉,然後按正常順序進入
餐廳。 你也曉得,fj是個很懶的人。他想知道,如果他想達到目的,那麼他最少得改多少頭奶牛卡片
上的編號。所有奶牛在fj改卡片編號的時候,都不會挪位置。
樣例輸入51
3211
樣例輸出1**
usaco 2008 february silver
滿分**:
#include#include#include#include#include#include#include#include#includeusing namespace std;
const int maxn = 30005;
const int inf = 200000010;
int n,a[maxn],cnt1,cnt2;
int g1[maxn],g2[maxn];
void initial()
}int find(int x)
return ans;
}int main()
cnt2=max(cnt2,t+1);
} int ans;
ans=min(n-cnt1,n-cnt2);
printf("%d",ans);
return 0;
}
jzxx2295刪除字元
題目描述 編制函式 del char c c 函式原型為 void del char char char 函式的功能是刪除a指向的字串中值為ch的字元,例如從字串 ascadef 中刪除 a 後,字串為 scdef pascal編制過程 del char 過程原型為 procedure var st...
1500 單位轉換
三師弟最近在複習考研,在複習計算機組成原理的時候,遇到了乙個問題。就是在計算機儲存裡面的單位轉換。我們都知道1mb 1024kb,1kb 1024b,1b 8bit,他在做題的時候經常會遇到格式各樣的,比如多少mb,kb,b什麼的,但是都要轉換為bit,題目做的太多他都迷茫了,現在需要你通過程式來幫...
jzxx1141喝醉的獄卒
題目描述 在一所監獄裡有一條長長的走廊,沿著走廊排列著n個牢房,編號為1到n。每個牢房有乙個囚犯,而且牢房的門都是鎖著的。一天晚上,獄卒很無聊,於是他就玩起了乙個人的遊戲。第一輪,他喝了一口威士忌,然後沿著走廊,將所有牢房的門開啟。第二輪,他又喝了一口威士忌,然後又沿著走廊,將所有編號為2的倍數的牢...