這道題對於不熟悉基本操作(尤其是string)的我來說,實在是太難了。
先總結一下基本操作
結構體內重構操作符 bool operater…… 可以讓結構體可以比較大小。
string.find(a,num) 是從string的第num開始找a,並且返回a的位置,如果找不到,則返回string::nops
string.substr(a,b)取[a,b)的子字串(也為string)
map加入元素為mp.insert(make_pair(a,b))
set加入元素為st.insert(a),刪除為st.erase()
lower_bound(begin,end,a)和upper_bound(begin,end,a),返回小於或等於(大於)a 的第乙個值的迭代器。(在有序從小到大的表中)(如果要從從大到小的表中,要加內載的greater())
暫時寫這麼多叭,等以後有能力做這道題再回來看。
劉汝佳第五章 UVa 12096
include include include include include include includeusing namespace std define ins x inserter x,x.begin define all x x.begin x.end typedef setset m...
劉汝佳第五章 UVA 10391
這個題,學習了很多關於迭代器和string的知識。對於集合set 建立迭代器用格式 set iterator it 目前不是很清楚雙冒號什麼用。set.find 函式,如果找到,返回此處的迭代器,如果找不到,返回set.end set.insert x 在集合中插入x 對於string 流式輸入ci...
筆記 第五章(上)劉汝佳 演算法競賽入門經典
void swap2 int a,int b 表示傳引用 intmain 例 知識點解說詳見 p106 struct point 建構函式,特點 沒有返回值 引數中的0是預設值,沒有指明引數時相當於呼叫 point 0,0 來構造 x x 是簡化寫法,等同於 this x x point a,b 1...