题解 | 支付宝消费打折

#include<bits/stdc++.h>
using namespace std;
int arr[1000086];
double arr1[1000086];
char str[1000056];
int main() {
	int n, k;
	cin >> n >> k;
	for (int i = 0; i < n; i++) {
		scanf("%d", &arr[i]);
	}
	scanf("%s", str);
	for (int i = 0; i < n; i++) {
		if (str[i] == '1') {
			arr1[i] = arr[i] * 0.95;
		} else {
			arr1[i] = arr[i];
		}
	}
	sort(arr1, arr1 + n);
	int ans = 0;
	double sum = 0;
	for (int i = 0; i < n; i++) {
		if (sum > double(k))break;
		if ((sum += arr1[i]) < double(k))ans++;
	}
    if(ans==99999)ans++;
	cout << ans;
	return 0;
}