#include <bits/stdc++.h> using namespace std; #define ll long long #define pii pair<int,int> #define pb push_back int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int n,k; cin >> n >> k; vector<int> v(n); for(int i=0;i<n;++i) cin >> v[i]; sort(v.begin(),v.end()); int ans=0; for(int i=n-1;i>=0;) { if(k<1) break; ans++; k--; i--; while(i>=0 && v[i]==v[i+1]) { ans++; i--; k--; } } cout << ans << "\n"; 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 34 35 36 37 38 39 | #include <bits/stdc++.h> using namespace std; #define ll long long #define pii pair<int,int> #define pb push_back int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int n,k; cin >> n >> k; vector<int> v(n); for(int i=0;i<n;++i) cin >> v[i]; sort(v.begin(),v.end()); int ans=0; for(int i=n-1;i>=0;) { if(k<1) break; ans++; k--; i--; while(i>=0 && v[i]==v[i+1]) { ans++; i--; k--; } } cout << ans << "\n"; return 0; } |