題目

分析

大佬寫的很明白，看這兒

我講講其中用到的知識點吧！

一、pair

pair是 C++ 中的一個模板類，用于存儲兩個值（可以是不同類型）。

1、基本用法

#include <iostream>
#include <utility> // pair 的頭文件
using namespace std;int main() {pair<int, string> student = {18, "小明"}; // 存儲年齡和姓名cout << "年齡: " << student.first << endl;   // 輸出 18cout << "姓名: " << student.second << endl;  // 輸出 小明return 0;
}

2、核心特性：
pair 中的兩個值可以是不同類型（如 int 和 string）。
通過 .first 和 .second 訪問兩個值。

3、pair 的常見用途

1）存儲關聯數據
例如，存儲一個點的坐標 (x, y)

pair<double, double> point = {3.14, 2.71};

2）函數返回兩個值

pair<bool, int> checkValue(int x) {if (x > 0) return {true, x};else return {false, 0};
}

1.1pair與vector的區別

1.2 兩者使用場景

對pair:

1. 坐標 (x, y)。
2. 一個學生的年齡和姓名 (int, string)

對vector:

需要存儲一組同類型數據，例如：
學生成績列表 [90, 85, 95]。
一組字符串 [“apple”, “banana”, “cherry”]。

兩者組合使用

vector<pair<double, 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;set<int> s1;                // 默認升序排列的整數集合
set<string> s2;             // 字符串集合
set<pair<int, 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

//若set<pair<int,int>> s1;
//for(auto &i:s1) cout<<num;
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()); // 刪除第一個元素（即 1）

2.3 set vs unordered_set

示例：統計唯一單詞數

#include <iostream>
#include <set>
using namespace std;int main() {set<string> uniqueWords;string word;while (cin >> word) {  // 輸入單詞，按 Ctrl+Z (Windows) 或 Ctrl+D (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 pair<long double, long double> DL;
set<DL> 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++) {set<DL> 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;
}