jzxx1500麻煩的聚餐

2021-08-28 15:13:18 字數 1144 閱讀 1862

題目描述

為了避免餐廳過分擁擠,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的倍數的牢...