标签：ace bsp diff 代码 cst content 描述 pre namespace
第一行一个整数n(1 ≤ n ≤ 1000)，表示第一段音频的长度。 第二行n个整数表示第一段音频的音高（0 ≤ 音高 ≤ 1000）。 第三行一个整数m(1 ≤ n ≤ m ≤ 1000)，表示第二段音频的长度。 第四行m个整数表示第二段音频的音高（0 ≤ 音高 ≤ 1000）。
输出difference的最小值
2 1 2 4 3 1 2 4
0
ac代码
#include<iostream> #include<cstdio> #include<cstring> #include<vector> using namespace std; int main() { int n, m; int first[1005],second[1005]; int temp; cin >> n; for (int i = 0;i < n;i++) { cin >> first[i]; } cin >> m; for (int i = 0;i < m;i++) { cin >> second[i]; } int ans = -1; for (int pos = 0;pos < m-n+1;pos++) { int sum = 0; for (int j = 0;j < n;j++) { sum += (first[j] - second[j + pos])*(first[j] - second[j + pos]); } if (ans==-1||sum < ans) ans = sum; } cout << ans << endl; //cout << "hello" << endl; return 0; }
标签：ace bsp diff 代码 cst content 描述 pre namespace
原文地址：http://www.cnblogs.com/weedboy/p/7029465.html
