題意 ：

• 給n個(gè)物品的價(jià)格，有k元，以及購買物品價(jià)格的范圍，問最多能買幾個(gè)物品

思路 ：

• 直接貪心

#include <iostream> #include <algorithm> #include <cstring> #include <vector> #include <unordered_set> #define endl '\n'using namespace std; using ll = long long;const int N = 110;int a[N];void solve() {int n, l, r, k;cin >> n >> l >> r >> k;for (int i = 1; i <= n; i ++ ) cin >> a[i];sort(a + 1, a + n + 1);ll sum = 0, res = 0;for (int i = 1; i <= n; i ++ )if (a[i] >= l && a[i] <= r)if (sum + a[i] <= k)sum += a[i], res ++ ;elsebreak;cout << res << endl; }int main() {cin.tie(nullptr) -> sync_with_stdio(false);int _;cin >> _;while (_ -- )solve();return 0; }

總結(jié)

以上是生活随笔為你收集整理的Divan and a Store 贪心(800)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。