1、記不清楚了,大體意思就是給乙個陣列大小n,然後給n個數,組成乙個離散序列,就是求極大值所在的族大區間,將這個最大區間的左側和右側座標x值輸出。
例如:輸入:
nn長度的整數陣列
輸出:區間的範圍
樣例:10
1 3 1 2 5 4 3 1 9 10
樣例輸出:
2 7**:
#include#includeusing namespace std;
struct mystruct
;bool operator>(const mystruct &a, const mystruct &b)
int main()
else
datatemp.leftx = i-1;
datatemp.righty = 0;
datatemp.length = 0;
flag0=true;
flag1 = false;}}
} else
}temp0 = temp1;
} cout << data.leftx << ' ' << data.righty;
return 0;
}
今日頭條2017後端工程師實習生筆試題
給出 n 個字串,對於每個 n 個排列 p,按排列給出的順序 p 0 p 1 p n 1 依次連線這 n 個字串都能得到乙個長度為這些字串長度之和的字串。所以按照這個方法一共可以生成 n 個字串。乙個字串的權值等於把這個字串迴圈左移 i 次後得到的字串仍和原字串全等的數量,i 的取值為 1 字串長度...
今日頭條 2017客戶端工程師實習生筆試題
華電北風吹 天津大學認知計算與應用重點實驗室 日期 2016 09 05 題目一 很簡單,按照題目要求做即可ac.include include using namespace std int main str str.insert p l,in.c str cout str endl return...
今日頭條2017客戶端工程師實習生筆試題
你作為一名出道的歌手終於要出自己的第乙份 了,你計畫收錄 n 首歌而且每首歌的長度都是 s 秒,每首歌必須完整地收錄於一張 cd 當中。每張 cd 的容量長度都是 l 秒,而且你至少得保證同一張 cd 內相鄰兩首歌中間至少要隔 1 秒。為了辟邪,你決定任意一張 cd 內的歌數不能被 13 這個數字整...