链接：https://ac.nowcoder.com/acm/problem/13222
来源：牛客网

题目描述
美团外卖的品牌代言人袋鼠先生最近正在进行音乐研究。他有两段音频，每段音频是一个表示音高的序列。现在袋鼠先生想要在第二段音频中找出与第一段音频最相近的部分。

具体地说，就是在第二段音频中找到一个长度和第一段音频相等且是连续的子序列，使得它们的 difference 最小。两段等长音频的 difference 定义为：
difference = SUM(a[i] - b[i])2 (1 ≤ i ≤ n),其中SUM()表示求和
其中 n 表示序列长度，a[i], b[i]分别表示两段音频的音高。现在袋鼠先生想要知道，difference的最小值是多少？数据保证第一段音频的长度小于等于第二段音频的长度。

输入描述:
第一行一个整数n(1 ≤ n ≤ 1000)，表示第一段音频的长度。
第二行n个整数表示第一段音频的音高（0 ≤ 音高 ≤ 1000）。
第三行一个整数m(1 ≤ n ≤ m ≤ 1000)，表示第二段音频的长度。
第四行m个整数表示第二段音频的音高（0 ≤ 音高 ≤ 1000）。

输出描述:
输出difference的最小值

示例1

输入
2
1 2
4
3 1 2 4
输出
0

参考题解：

#include <iostream>
#include<algorithm>
using namespace std;
const int kMaxN = 1005;
int n, m, a1[kMaxN], a2[kMaxN];
int main(){
    cin >> n;
    for (int i = 1; i <= n; i ++)
        cin >> a1[i];
    cin >> m;
    for (int i = 1; i <= m; i ++)
        cin >> a2[i];
    int ans = 1e9;
    for (int i = 0; i <= m - n; i ++) {
        int sum = 0;
        for (int j = 1; j <= n; j ++)
            sum += (a1[j] - a2[i + j]) * (a1[j] - a2[i + j]);
        ans = min(ans, sum);
    }
    cout << ans << endl;
    return 0;
}

分析：
直接用暴力求解法，列举出每一种情况即可。
在第二段音频m个数中，从第一个数开始选取n个数，并计算difference的值。
然后向后枚举，选出符合题意的题解即可。