题解 | 支付宝消费打折

#include <algorithm>
#include <iostream>
#include <vector>
using namespace std;

int main() {
    ios::sync_with_stdio(false);//缩短运行时间
    cin.tie(nullptr);//缩短运行时间

    long long n, k;
    cin >> n >> k;
    vector<long long> price(n);
    for ( int i = 0; i < n; ++i) {
        cin >> price[i];
    }
    string disc;
    cin >> disc;
    for (int i = 0; i < n; ++i) {
        if (disc[i] == '1')
            price[i] = price[i] * 95;//先化为分再打95折
        else
            price[i] = price[i] * 100; //化为分
    }

    sort(price.begin(), price.end());

    k = k * 100;
    int cnt = 0;
    for ( auto p : price) {
        if ( p <= k) {
            k = k - p;
            ++cnt;
        } else {
            break;
        }
    }
    cout << cnt << endl;
    return 0;
}