2019-07-05小学期

A.Ants[ACM] POJ 1852 Ants - 同学少年 - 博客园

B. Lake CountingACM-LakeCounting - cccsssxxx - CSDN博客

D Saruman's ArmyPOJ 3069 Saruman's Army(贪心) - Chunzhen的博客 - CSDN博客

C POJ - Best Cow Line(贪心)POJ - Best Cow Line(贪心) - SevenMIT的专栏 - CSDN博客

E Fence Repairfence repair(贪心加优先队列) - sdauguanweihong的博客 - CSDN博客

F ExpeditionPOJ 2431Expedition(优先队列解题) - linlinsong—ACM界蒟水! - CSDN博客

G. 食物链 POJ-1182 食物链 - 飘过的小牛 - CSDN博客

H. RoadblocksRoadblocks - a free man - CSDN博客

I. Conscription【POJ - 3723】Conscription (最大生成树,最小生成树MST变形) - xuanwei的博客 - CSDN博客


头文件queuequeue主要包括循环队列queue和优先队列(也就是堆)priority_queue两个容器。优先队列默认是大根堆,需要重载小于号。

声明方式

queue q;priority_queue q;

q.size() 返回队列/堆大小

q.empty() 返回队列/堆是否为空

q.clear() 清空队列/堆

q.push(x)/q.pop() 在队列中插入一个元素为xx,弹出队头/堆顶元素。

q.front()/q.back() 返回队列队头/队尾元素,优先队列不支持此操作。

q.top() 返回堆顶元素。队列不支持此操作。


头文件详解 limits.h头文件详解


c语言中文网c语言中文网


utility里包含两样东西:通用关系比较操作符(Generic relational operators)和pair。 

通用关系比较操作符有6种,分别是==, !=, <, >, <=, >=。 

pair是可以容纳两个类型的容器。

STL之utility - 行者 - CSDN博客



getchar和getlineC++获取字符cin,getchar,get,getline的区别 - shrimp_929 - 博客园

C++ getline函数用法详解

你可能感兴趣的:(2019-07-05小学期)