蓝桥杯备赛笔记

（1）输入输出流：

        有些题目要求再输入一个数m后，接着输入m个数字，这样的情况下我们一般是准备一个数组利用一个for循环来输入和存储。但是有些题会要求输入的数字需要用空格隔开，这时候我们一定要重视对于数组的创建一定要表明具体的大小才不会使得输入不能正常进行（见十三届E题）：

#include<bits/stdc++.h>
using namespace std;

int main(){
	int n;
	int ma;
	int mb;
	cin >> n >> ma;
	vector<int> a(ma);
	for(int i = 0; i < ma; i++){
		cin >> a[i];
	}
	cin >> mb;
	vector<int> b(mb);
	for(int i = 0; i < mb; i++){
		cin >> b[i];
	}
	cout << "end" << endl;
	return 0;
}

（2）方向数组的写入：

因为二维vector的直接赋值不能够在c++98之前的版本进行使用，所以我们采用二维数组进行存储：

int[4][2] opt = {1,0,0,-1,0,1,-1,0};

（3）使用set去重后导入数组：

vector.assign(set.begin(), set.end());

（4）查询数组内一个元素是否存在：

可以将数组复制到set容器中进行处理：用到了count函数可以直接返回存在结果：

vector<string> a;
unordered_set<string> aset(a.begin(), a.end());
aset.count(string x);

（5）编译器优化：提高运行效率

#pragma GCC optimize(2)
#pregma GCC optimize(3)
#pragma GCC optimize(fast)

（6）手写组合数函数

我们举一个例子：

ll com(ll n, ll m) {
    if(m > n) return 0; // 加上这一行
    ll res = 1;
    for(ll i = 1; i <= m; i++) {
        res = res * (n - i + 1) / i;//求排列数就是将‘/i’去掉即可
    }
    return res;
}

（7）对结构体进行排序

需要手写一个自定义比较函数才可以对结构体使用sort函数：

#include <iostream>
#include <vector>
#include <algorithm>

// 定义结构体
struct MyStruct {
    int data1;
    int data2;
    int data3;
};

// 自定义比较函数，根据data1进行排序
bool compareByData1(const MyStruct& a, const MyStruct& b) {
    return a.data1 < b.data1; // 升序排列
}

int main() {
    // 创建结构体数组
    std::vector<MyStruct> myStructArray = {
        {5, 2, 3},
        {1, 6, 2},
        {3, 4, 1}
    };

    // 对数组进行排序，使用自定义的比较函数
    std::sort(myStructArray.begin(), myStructArray.end(), compareByData1);

    // 输出排序后的结果
    for (const auto& item : myStructArray) {
        std::cout << item.data1 << " " << item.data2 << " " << item.data3 << std::endl;
    }

    return 0;
}