陳某帥學長有兩根小寫字母組成烤串串,一根普通的烤串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範圍內。對出現的第二個操作輸出乙個整數,代表結果,如...
神奇的中醫!神奇的文化!
本草備要 中載 王荊公患偏頭痛,搗萊服汁,仰臥,左痛注右鼻,右痛注左鼻,或兩鼻齊注,數十年患,二註而愈。其中所說萊菔汁就是蘿蔔汁。上邊這段話好人的部落格上都有,但是不知道有幾個人嘗試過,我因長期患偏頭疼終無良方,今天下定決心試上一試,據說中西醫對 頭疼均沒有什麼特效藥物,於是我的偏頭疼也伴隨我十幾年...
字串串池的好處
串池的特徵 內部的物件不可變。沒有重複物件。字串型別的變數,直接賦值,在使用串池的物件。串池中如果不存在,則建立物件,存在則直接引用。串池的缺陷 當串池中的物件數量過多,建立新物件效率低。串池中的物件越多,變數引用直接賦值效率變低。串池的優勢 節省空間,提公升效能,重複利用,盡可能的規範程式設計師對...