## 差分

## 做法1

朴素做法，用数组记录

```cpp
#include <bits/stdc++.h>
using namespace std;
int d[10010], l;
int main() {
    int n;
    cin >> n;
    for (int i = 1; i <= n; i++) {
        int tmp;
        cin >> tmp;
        d[i] = tmp - l;
        l = tmp;
    }
    for (int i = 1; i <= n; i++) {
        cout << d[i] << " ";
    }
}
```

[提交记录 #78056 - WPXOJ](http://www.xn--4gvz61aoo7a.xn--fiqs8s/submission/78056)

## 做法2

使用c++内置函数
```cpp
#include <bits/stdc++.h>
using namespace std;
int main() {
    int n;
    cin >> n;
    vector<int> a(n), res(n);
    for (int i = 0; i < n; i++) cin >> a[i];
    adjacent_difference(a.begin(), a.end(), res.begin());
    for (auto v : res) cout << v << " ";
}
```

[提交记录 #78056 - WPXOJ](http://www.xn--4gvz61aoo7a.xn--fiqs8s/submission/78056)