天梯赛刷题c++

前言

主要记录一些好题好算法，争取总结出一类题的做法或一类工具的使用。

一、格式

setw用法：一般默认右对齐；可以换成左对齐，空格可以换成其他符号等等。

---------------------------------------------------------------------------------------------------------------大概掌握就行

具体可以参考https://blog.csdn.net/weixin_38314865/article/details/104647064?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522168137311316800227484247%2522%252C%2522scm%2522%253A%252220140713.130102334..%2522%257D&request_id=168137311316800227484247&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2~all~top_positive~default-1-104647064-null-null.142^v83^pc_search_v2,201^v4^add_ask,239^v2^insert_chatgpt&utm_term=setw&spm=1018.2226.3001.4187https://blog.csdn.net/weixin_38314865/article/details/104647064?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522168137311316800227484247%2522%252C%2522scm%2522%253A%252220140713.130102334..%2522%257D&request_id=168137311316800227484247&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2~all~top_positive~default-1-104647064-null-null.142%5Ev83%5Epc_search_v2,201%5Ev4%5Eadd_ask,239%5Ev2%5Einsert_chatgpt&utm_term=setw&spm=1018.2226.3001.4187

二、工具/函数

--abs函数

用来取绝对值

头文件

#include<stdlib.h>

--sort排序

pta有个比大小的题目：

本题要求将输入的任意3个整数从小到大输出。

输入格式:

输入在一行中给出3个整数，其间以空格分隔。

输出格式:

在一行中将3个整数从小到大输出，其间以“->”相连。

输入样例:

4 2 8

输出样例:

2->4->8

正常来说分类讨论，但是用排序就很快很简洁。

头文件

#include<algorithm>

模板

默认 （1）    
template <class RandomAccessIterator>
  void sort (RandomAccessIterator first, RandomAccessIterator last);
自定义 （2）    
template <class RandomAccessIterator, class Compare>
  void sort (RandomAccessIterator first, RandomAccessIterator last, Compare comp);

默认是按照升序进行排序，使用的方法是快速排序

注意（）内放的是数组地址

可以配合vector使用

这是我用排序方法重做的题

 详细的可以看这片文章

(13条消息) C++——sort函数_c++sort函数头文件_qw&jy的博客-CSDN博客https://blog.csdn.net/qq_43448856/article/details/122656959?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522168138000716800197012337%2522%252C%2522scm%2522%253A%252220140713.130102334..%2522%257D&request_id=168138000716800197012337&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2~all~top_click~default-1-122656959-null-null.142^v83^pc_search_v2,239^v2^insert_chatgpt&utm_term=sort%E5%A4%B4%E6%96%87%E4%BB%B6&spm=1018.2226.3001.4187

**vector

问题：为什么定义vector时要规定大小（）？

常见错误赋值方式

vector<int>a;
for(int i=0;i<10;++i){a[i]=i;}//下标只能用来获取已经存在的元素

所以不是一定要规定大小，而是 当我们没有初始化容器的时候，我们不能够通过下标来访问。

--------注意--------- 

vector<int>a;

a.begin()表示的是a的第一个元素，a.end()表示的是最后一个。

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main() {
	vector<int>a;
	
	sort(a.begin(), a.end());
	
	}

事实证明：即使没有初始化数据，还是可以通过begin，end来实现对数据的操作

还有很多函数的用法，有兴趣看看，重要的是会用

(13条消息) C++_vector操作_c++ vector炒作_会敲代码的地质汪的博客-CSDN博客