#include<bits/stdc++.h>
using namespace std;
int main() {
ios_base::sync_with_stdio(0);
int n,q;
cin >> n >> q;
vector<int> vec(n);
for(int k=0;k<n;k++)
cin >> vec[k];
sort(vec.begin(),vec.end(),greater<int>());
int res = 0;
int last = -1;
for(int k=0;k<n;k++) {
if( q > 0) {
res++;
last = vec[k];
}
else {
if(last == vec[k])
res++;
else
break;
}
q--;
}
cout << res <<endl;
}
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 | #include<bits/stdc++.h> using namespace std; int main() { ios_base::sync_with_stdio(0); int n,q; cin >> n >> q; vector<int> vec(n); for(int k=0;k<n;k++) cin >> vec[k]; sort(vec.begin(),vec.end(),greater<int>()); int res = 0; int last = -1; for(int k=0;k<n;k++) { if( q > 0) { res++; last = vec[k]; } else { if(last == vec[k]) res++; else break; } q--; } cout << res <<endl; } |
English