没有最脏,只有更脏。代码如下:
```cpp
#include <iostream>
#include <fstream>
using namespace std;
struct Node {
int a;
int b;
};
int c;
int d;
Node e[100009];
void n () {
int f = -10086;
cin >> c;
for (int i = 0; i < c; i ++) {
cin >> e[i].a;
if (e[i].a > f) {
f = e[i].a;
}
e[i].b = f;
}
}
int z (int h, int g) {
if (h < g) {
return h;
}
return g;
}
void m () {
int f = e[c - 1].a;
for (int i = c - 2; i > 1; i --) {
if (e[i].a > f) {
f = e[i].a;
}
e[i].b = z(e[i].b, f);
d += e[i].b - e[i].a;
}
cout << d << endl;
}
int main () {
n();
m();
return 0;
}
```
希望你能看懂
by 平易 @ 2020-10-21 22:23:09