csp 序列查询

 

#include<bits/stdc++.h>
using namespace std;
struct jiedian {
    int val;
    int id;
}a[10005];
int main() {
    int n, top, val, sum = 0;
    cin >> n >> top;
    for (int i = 1;i <= n;i++) {
        a[i].id = i;
        cin>>a[i].val;
    }
    a[n + 1].id = n + 1;
    a[n + 1].val=top;
    for (int i = 1;i <= n;i++) {
        sum += (a[i + 1].val - a[i].val) * i;
    }
    cout << sum;

}

一开始想进行对0到9挨个判断 该买哪个商品，但我没进行下去，好像有点复杂。

然后就用了题目给的提示(这也太贴心了吧,属于是出题人的用意了吧）

 

---

AC后，看了下其他人的思路，找到了我一开始放弃的思路

主干如下：

 当时我放弃是因为，就是最后 截点是8  后面还有f（9） 这一边缘情况。

上代码完美解决了该问题。值得学习。