劉汝佳第五章UVA 230

2021-08-31 07:45:29 字數 463 閱讀 2920

這道題對於不熟悉基本操作(尤其是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...