2021-01-07

(每日心得)
今天，早上在哔哩哔哩网站上看数据结构的学习视频，进一步学习数据结构的相关知识，了解到了顺序表的相关概念和知识；下午在洛谷上进行了刷题训练，在做P1296 奶牛的耳语的时候首先运用了冒泡排序加循环检索解题，但是发现在随着数增大的同时运算时间增加的更快导致超时，后来运用快排解决了问题以下是此题算法：

#include<bits/stdc++.h>
using namespace std;
int main() {
	int n,a[1000001],m,ans;
	scanf("%d%d",&n,&m);
	for (int i = 1; i <= n; ++i)scanf("%d", &a[i]);
	sort(a + 1, a + n + 1);
	for (int i = 1, j = 2; i <= n; ++i) {
		for (; a[j] - a[i] <= m&&j<=n; ++j);
		if (j == n + 1) ans += (n - i + 1)*n - (n - i + 1)*(n + i) / 2, i = n + 1;
		else ans += j-i-1;
	}
	printf("%d", ans);
}在这里插入代码片

sort函数的头文件是#include