天津开发区建网站公司,滦南县建设局网站,免费开发平台,计算机软件开发培训学校P8720 [蓝桥杯 2020 省 B2] 平面切分--set、pair 题目 分析一、pair1.1pair与vector的区别1.2 两者使用场景两者组合使用 二、set2.1核心特点2.2set的基本操作2.3 set vs unordered_set示例#xff1a;统计唯一单词数代码 题目 分析
大佬写的很明白#xff0c;看这儿
我讲讲… P8720 [蓝桥杯 2020 省 B2] 平面切分--set、pair 题目 分析一、pair1.1pair与vector的区别1.2 两者使用场景两者组合使用 二、set2.1核心特点2.2set的基本操作2.3 set vs unordered_set示例统计唯一单词数代码 题目 分析
大佬写的很明白看这儿
我讲讲其中用到的知识点吧
一、pair
pair是 C 中的一个模板类用于存储两个值可以是不同类型。
1、基本用法
#include iostream
#include utility // pair 的头文件
using namespace std;int main() {pairint, string student {18, 小明}; // 存储年龄和姓名cout 年龄: student.first endl; // 输出 18cout 姓名: student.second endl; // 输出 小明return 0;
}2、核心特性 pair 中的两个值可以是不同类型如 int 和 string。 通过 .first 和 .second 访问两个值。
3、pair 的常见用途
1存储关联数据 例如存储一个点的坐标 (x, y)
pairdouble, double point {3.14, 2.71};2函数返回两个值
pairbool, int checkValue(int x) {if (x 0) return {true, x};else return {false, 0};
}1.1pair与vector的区别 1.2 两者使用场景
对pair:
坐标 (x, y)。一个学生的年龄和姓名 (int, string)
对vector:
需要存储一组同类型数据例如 学生成绩列表 [90, 85, 95]。 一组字符串 [“apple”, “banana”, “cherry”]。
两者组合使用
vectorpairdouble, double points;
points.push_back({1.0, 2.0}); // 添加点 (1.0, 2.0)
points.push_back({3.0, 4.0}); // 添加点 (3.0, 4.0)// 遍历所有点
for (auto p : points) {cout x: p.first , y: p.second endl;
}二、set
set是 C 中的一个重要容器用于存储一组唯一且有序的元素。set 是 C 中的一个重要容器用于存储一组唯一且有序的元素。它的核心特性是自动去重和自动排序非常适合处理需要唯一性和顺序性的数据。
2.1核心特点 2.2set的基本操作
(1) 创建 set
#include set
using namespace std;setint s1; // 默认升序排列的整数集合
setstring s2; // 字符串集合
setpairint, int s3; // 存储 pair 的集合(2) 插入元素
s1.insert(3); // 插入元素 3
s1.insert(1); // 插入元素 1
s1.insert(2); // 插入元素 2
s1.insert(3); // 重复插入 3会被自动忽略
// 此时 s1 {1, 2, 3}(3) 遍历 set
//若setpairint,int s1;
//for(auto i:s1) coutnum;
for (auto num : s1) {cout num ; // 输出 1 2 3
}(4) 查找元素
auto it s1.find(2);
if (it ! s1.end()) {cout 元素 2 存在 endl;
}(5) 删除元素
s1.erase(2); // 删除元素 2
s1.erase(s1.begin()); // 删除第一个元素即 12.3 set vs unordered_set 示例统计唯一单词数
#include iostream
#include set
using namespace std;int main() {setstring uniqueWords;string word;while (cin word) { // 输入单词按 CtrlZ (Windows) 或 CtrlD (Mac) 结束uniqueWords.insert(word);}cout 唯一单词数: uniqueWords.size() endl;return 0;
}
//输入apple banana apple cherry banana
//输出唯一单词数: 3代码
#include iostream
#include vector
#include set
#include string
#include algorithm
#include math.h
#include queue
#include climits // 包含INT_MAX常量
#include cctype
using namespace std;
int n;
typedef pairlong double, long double DL;
setDL f;
DL a[1010];int main() {cin n;for (int i 0; i n; i) {int k, b;cin k b;f.insert({k, b});}int cnt 0;for (auto i : f) {a[cnt] i;}int ans 1;for (int i 0; i cnt; i) {setDL d;for (int j 0; j i; j) {long double k1 a[i].first;long double b1 a[i].second;long double k2 a[j].first;long double b2 a[j].second;if (k1 k2)continue;//注意交点的x,y值是浮点型别定义成int了long double x (b2 - b1) / (k1 - k2);long double y k1 * x b1;d.insert({x, y});}ans d.size() 1;}cout ans endl;return 0;
}
