寒假大一训练

阐上

已于 2022-03-06 22:26:58 修改

阅读量1.3k

点赞数 5

分类专栏：寒训文章标签：算法 c++ ACM 集训题解

于 2022-01-03 21:35:54 首次发布

本文链接：https://blog.csdn.net/weixin_51797626/article/details/122293137

版权

寒训专栏收录该内容

1 篇文章 4 订阅

订阅专栏

在vjudge创建账号时账号写自己学号，昵称写姓名

年前思维题链接：

——————————————————————————————————————

年后算法题链接：

结构体&&sort
前缀和&&差分

记得补题

b站视频组

—————————————————————————————————————

2022.1.27

沈阳化工大学21级一月月赛（正式赛）

OJ

题解 ~ 新年快乐

—————————————————————————————————————

2022.1.26

沈阳化工大学21级一月月赛（热身赛）

OJ

题解

—————————————————————————————————————

2022.1.25

TP地址：

洛谷题解

—————————————————————————————————————

2022.1.24

TP地址：

洛谷题解

—————————————————————————————————————

2022.1.22

TP地址：

洛谷题解

—————————————————————————————————————

2022.1.21

TP地址：

~~vj崩了…~~

训练用牛客比赛代替，比赛可以回顾

牛客月赛44

—————————————————————————————————————

2022.1.19

TP地址：

洛谷题解

—————————————————————————————————————

2022.1.18

TP地址：

洛谷题解

—————————————————————————————————————

2022.1.17

TP地址：

洛谷题解

—————————————————————————————————————

2022.1.15

TP地址：

洛谷题解

—————————————————————————————————————

2022.1.14

TP地址：

博客园题解

—————————————————————————————————————

2022.1.12

TP地址：

洛谷题解

—————————————————————————————————————

2022.1.11

TP地址：

洛谷题解

要学着自己找 bug 排错误，一遇到错误就放弃思考，比赛的时候可没人可以帮你

排 bug 的方法：

敲代码之前就根据题意列出大致程序框架，排 bug 时一行行代码一一对照，检查是初始逻辑上存在问题，还是敲代码过程有错误
以上操作后还是找不到 bug，据题意拟造相应数据，检测边界情况、特殊情况，以此找出程序的错误点
除此之外才去询问或者网上搜索求解

—————————————————————————————————————

2022.1.10

TP地址：

洛谷题解

注意读题，题目给的数据范围很重要

—————————————————————————————————————

2022.1.8

TP地址：

洛谷题解

题目难度会适度调整

—————————————————————————————————————

2022.1.7

TP地址：

洛谷题解

关于sort排序的运用：

#include<iostream>
#include<algorithm>
using namespace std;

const int N = 100;
int n, m;
int a[N], b[N];

bool cmp(int i, int j)//要排序的序列内元素是什么类型，cmp要比较的两数就是什么类型
{
	//return i < j; 这样是从小到大
	return i > j; //这就是从大到小了

	//可以理解成在序列中任意挑出两个数 i、j，return确认 i、j 的关系
}

int main() {

	cin >> n;
	for (int i = 1; i <= n; i++)cin >> a[i];//从 1 到 n
	for (int i = 0; i < n; i++)cin >> b[i];//从 0 到 n - 1

	sort(a + 1, a + n + 1);//默认是从小到大排序
	sort(b, b + n);//注意范围（数组下标是从0开始的），范围写错排序就错了

	//相应的如何从大到小排序？
	//方法1：

	sort(a + 1, a + n + 1);
	reverse(a + 1, a + n + 1);//使用c++的reverse函数，翻转数组或字符串
	//1 2 3 4 5 -> 5 4 3 2 1

	sort(b, b + n);
	reverse(b, b + n);//同样要注意范围

	//方法2：
	
	//手写比较函数
	sort(a + 1, a + n + 1, cmp);
	sort(b, b + n, cmp);

	/*for (int i = 1; i <= n; i++)cout << a[i] << ' ';
	cout << endl;
	for (int i = 0; i < n; i++)cout << b[i] << ' ';
	cout << endl;*/

	return 0;
}