#include <bits/stdc++.h> using namespace std; int n, k, a, tab[121], res, p; int main(){ scanf("%d%d", &n, &k); for(int i=0; i<n; i++){ scanf("%d", &a); tab[a]++; } p=120; while(res<k || p==0){ if(tab[p]!=0){ res+=tab[p]; } p--; } cout<<res; return 0; }
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 | #include <bits/stdc++.h> using namespace std; int n, k, a, tab[121], res, p; int main(){ scanf("%d%d", &n, &k); for(int i=0; i<n; i++){ scanf("%d", &a); tab[a]++; } p=120; while(res<k || p==0){ if(tab[p]!=0){ res+=tab[p]; } p--; } cout<<res; return 0; } |