對於乙個字串,將其字尾子串進行排序,例如grain 其子串有: grain rain ain in n 然後對各子串按字典順序排序,即: ain,grain,in,n,rain
每個案例為一行字串。
將子串排序輸出
示例1grain
aingraininn
rain
cin.get(),cin.getline() 是c++的
cin.get()獲取乙個字元
cin.getline() 獲取一行字串
getline(cin,s)是c的,獲取一行字串
substr是c++語言函式,主要功能是複製子字串,要求從指定位置開始,並具有指定的長度。
萬能標頭檔案#include
在c++11標準的語法中,auto被定義為自動推斷變數的型別。例如:
auto x=
5.2;
//這裡的x被auto推斷為double型別
map<
int,
int>m;
for(
auto it=m.
begin()
;it!=m.
end();
++it)
//這裡it被auto推斷為map::iterator型別
set裡面的insert自動降重並公升序排列
#include
#include
#include
#include
#include
#include
using
namespace std;
intmain()
return0;
}
牛客網 《考研複試機試》 神奇的口袋
有乙個神奇的口袋,總的容積是40,用這個口袋可以變出一些物品,這些物品的總體積必須是40。john現在有n個想要得到的物品,每個物品的體積分別是a1,a2 an。john可以從這些物品中選擇一些,如果選出的物體的總體積是40,那麼利用這個神奇的口袋,john就可以得到這些物品。現在的問題是,john...
牛客網KY115 字尾子串排序
對於乙個字串,將其字尾子串進行排序,例如grain 其子串有 grain rain ain in n 然後對各子串按字典順序排序,即 ain,grain,in,n,rain 輸入描述 每個案例為一行字串。輸出描述 將子串排序輸出 輸入 grain輸出 ain graininn rain includ...
牛客網考研復試題 棋盤遊戲
有乙個6 6的棋盤,每個棋盤上都有乙個數值,現在又乙個起始位置和終止位置,請找出乙個從起始位置到終止位置代價最小的路徑 1 只能沿上下左右四個方向移動 2 總代價是沒走一步的代價之和 3 每步 從a,b到c,d 的代價是c,d上的值與其在a,b上的狀態的乘積 4 初始狀態為1 每走一步,狀態按如下公...