#include <iostream> #include <vector> using namespace std; int main(){ ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n,k; cin >> n >> k; vector<int> vec(120+1); for(int x,i = 0; i < n; ++i) { cin >> x; ++vec[x]; } int licznik{}; for(int i = 120; i > 0; --i) { if(k > 0) { licznik += vec[i]; k -= vec[i]; }else break; } cout << licznik; return 0; }
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 | #include <iostream> #include <vector> using namespace std; int main(){ ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n,k; cin >> n >> k; vector<int> vec(120+1); for(int x,i = 0; i < n; ++i) { cin >> x; ++vec[x]; } int licznik{}; for(int i = 120; i > 0; --i) { if(k > 0) { licznik += vec[i]; k -= vec[i]; }else break; } cout << licznik; return 0; } |