神奇的串串 10 分

2021-10-19 10:54:24 字數 720 閱讀 1850

陳某帥學長有兩根小寫字母組成烤串串,一根普通的烤串s,一根神奇的烤串t,t烤串的竹籤特別長,可以插很多很多食物,且有神奇的功效,就是t串上的所有字母字典序越小越美味,且吃了不容易變胖,陳某帥學長為了保持身材,打算把s串上的字母放到t串上去。

已知陳某帥學長可以進行兩種操作

從s串的頭部取出乙個字元,加入到t的尾部

從s串的尾部取出乙個字元,加入到t的尾部

陳某帥覺得這種操作太簡單了,不想去做,於是請聰明的學弟學妹來幫忙。

注意有多組資料輸入

#include

#define ll long long

using

namespace std;

const

int inf=

0x3f3f3f3f

;const

int maxn=

1000010

;int

main()

else

if(s[0]

>s[n-1]

)else

else

if(s[i]

>s[n-

1-i])}

} cout<}return0;

}

神奇的操作 vector 二分

有q次操作,分兩類 1 x 向集合 可能會有相同元素 裡面插入元素x。2 y 查詢集合裡面第y大的元素。第一行輸入乙個整數t,代表有t組測試資料 t 10 每組資料第一行輸出乙個整數q,代表操作次數。保證 1 q 100000,且所有元素均在int範圍內。對出現的第二個操作輸出乙個整數,代表結果,如...

神奇的中醫!神奇的文化!

本草備要 中載 王荊公患偏頭痛,搗萊服汁,仰臥,左痛注右鼻,右痛注左鼻,或兩鼻齊注,數十年患,二註而愈。其中所說萊菔汁就是蘿蔔汁。上邊這段話好人的部落格上都有,但是不知道有幾個人嘗試過,我因長期患偏頭疼終無良方,今天下定決心試上一試,據說中西醫對 頭疼均沒有什麼特效藥物,於是我的偏頭疼也伴隨我十幾年...

字串串池的好處

串池的特徵 內部的物件不可變。沒有重複物件。字串型別的變數,直接賦值,在使用串池的物件。串池中如果不存在,則建立物件,存在則直接引用。串池的缺陷 當串池中的物件數量過多,建立新物件效率低。串池中的物件越多,變數引用直接賦值效率變低。串池的優勢 節省空間,提公升效能,重複利用,盡可能的規範程式設計師對...