FOJ 1573 大學自習室 解題報告

2021-05-01 17:31:51 字數 1123 閱讀 8592

圖書館終於建成了,可以自習的教室也多了。所以,往常從不自習的roam也開始上自習了。圖書館的自習室雖然很大而且座位眾多,但找到滿意座位也確實能算一門學問……

由於roam找座不是很有經驗,而且他還有一些特殊的要求,所以roam希望你來幫他選擇座位。

roam 對於座位的要求有:

旁邊有另乙個空座位,可以是左邊,也可以是右邊(放書包用的...);

為了環境相對穩定,滿足要求1的同時,roam的座位必須是離兩邊過道最遠的;

在教室的最後一排 (-__-!)。

為了使問題更加明確,我們做以下假定:

只考慮教室最後一排中間部分的座位,兩邊就是過道;

每個座位都有乙個編號,若有n(1<=n<=50)個座位,則座位編號從左到右依次為 0,1,2,…,n-1.

輸入資料使用乙個長度等於座位數的字串 seat 表示,字串中的每乙個字元對應乙個座位的狀態,其中的e(大寫字母)表示座位沒人,p(大寫字母)表示座位已經有人了。

例如:seat="epepeee" 表示以下的情況:

empty

people

empty

people

empty

empty

empty01

2345

6 現在需要你來找出滿足roam要求的座位的編號。

輸入包括多組資料。

每組資料輸入資料的第一行是乙個數字n,(1<=n<=50),表示該教室最後一排有n個座位。第二行是乙個字串,表示字串seat。

對於每組輸出資料,輸出只有一行,即為你所找到的座位的編號。如果有多個符合條件的座位,則僅輸出其中編號最小的那個。

7

epepeee

6peppep

4

-1

解法一:這題我wa了好幾次,實在是不知道自己哪錯了,鬱悶啊
我是從第乙個位置開始找,把找到適合的都記下,最後找出編號最小的
下面是我wa的**:
不知道我這樣想有沒有錯,測了很多資料都會對
解法二:最後找到了乙個正解,這種解法是從中間開始向2邊搜尋,搜到就輸出這個位置的編號,搜尋也就結束了
**如下:

2016 大學老友小聚

在閒暇之餘,約上兩三好友,暢聊著各自對生活和工作上的感悟,大概是世界上最幸福的事情之一吧。這次端午小假,與3位大學好友聚在一起,促膝長談。頓時感覺回到了大學時光,一切是那麼的舒服。工作幾年,各自都有了自己的家庭和朋友圈子,要擠出時間,湊在一起,居然變得如此困難。我們一起回憶著青春,聊著其他幾位同學的...

2016大學裡的流年回憶

入大學之前,由於沉迷遊戲,而選擇計算機專業,意在自己也想做出乙個吊炸天的網遊,我相信大部分師弟和師妹都是這麼過來的。來到大學,對it一無所知,只是抱著自己能做出遊戲的心態開始了大學的上課之旅。每天準時上課準時下課,每天按時完成作業,心情甚是開心。大一第一學期的課程 思修 高數 電子電路 英語 c語言...

頂點計畫1 3 大學戀愛調研

我是頂點計畫1 3小組小組成員 我們小組的調研話題為 我眼中的大學戀愛 調研原因及目的 觀察到現實中有很多人跟異 流很少 尤其是男生 卻有一大部分人幻想甜甜的戀愛。調查形式 線上調查,採取問卷形式。第一次調研 對於那些在戀愛中的同學祝他們999嗷!看得出來很多男生女生都有心目中的傾慕物件,但他們中的...