#include <iostream> constexpr int maxN = 2e3; constexpr int maxK = 2e3; constexpr int maxA = 120; int n, k; int a; int cnt[maxA + 1]; int ans; int main() { std::ios_base::sync_with_stdio(false); std::cin.tie(NULL); std::cout.tie(NULL); std::cin >> n >> k; for(int i=0; i<n; i++) { std::cin >> a; cnt[a]++; } for(int i=maxA; i>=1; i--) { if(k > 0) { ans += cnt[i]; k -= cnt[i]; } else { break; } } std::cout << ans; }
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 | #include <iostream> constexpr int maxN = 2e3; constexpr int maxK = 2e3; constexpr int maxA = 120; int n, k; int a; int cnt[maxA + 1]; int ans; int main() { std::ios_base::sync_with_stdio(false); std::cin.tie(NULL); std::cout.tie(NULL); std::cin >> n >> k; for(int i=0; i<n; i++) { std::cin >> a; cnt[a]++; } for(int i=maxA; i>=1; i--) { if(k > 0) { ans += cnt[i]; k -= cnt[i]; } else { break; } } std::cout << ans; } |