檢索
int p = lower_bound(a,a+n,x)-a;//因為是返回位置所以要減掉起始位置
vector 不定長陣列
a.size(）讀大小，a.resize()改變大小，a.push_back()向尾部新增元素，a.pop_back()刪除最後乙個元素 empty()測試是否為空
vector是模板類 所以要用vectora（int a【】）或vectorb 這樣的方式宣告。
vectorpile[maxn] ;//每個pile【i】是乙個vector 就像乙個二維陣列，只有第一維maxn的大小是固定的
集合：set
每個元素最多出現一次
eg：輸入乙個文字 輸出文字中的單詞 按字典序排序
思路：set儲存單詞集合。set集合已經從小到大排好序 stringstream得到各個單詞，需要標頭檔案
isalpha（）判讀字元是否為英文本母 是則返回非0（小寫2 大寫1）不是則返回0
for（set::iterator it = dict.begin();it!=dict.end();++it）
對映：map
從key到value的對映 用mapmonth_name 表示「月份名字到月份編號」的對映 然後用month_name["july"]=7這樣的方式來賦值。
紫書訓練 7 11
貪心場次 密碼 996996 有點思維 include define il inline define pb push back define fi first define se second define ms data,v memset data,v,sizeof data define sc...
紫書訓練 7 16
差分約束 cdq分治 虛樹 密碼 996996 差分約束的部落格 虛樹部落格 虛樹還沒有學習 差分約數裸題 include include include include include include include include include include include define i...
紫書第五章c 與STL入門
題目 輸入資料的每一行包括若干個 至少乙個 以空格隔開的整數，輸出每行中所有整數之和。如果只能使用字元和字元陣列，一般有兩個方案 一是使用getchar 邊讀邊算，比較短，但容易出錯，並且相對較難理解 二是每次讀一行，然後再掃瞄該行的字元，同時計算結果。如果使用c 可以很簡單。心得 讀入一整行資料後...