// Karol Kosinski 2021 #include <bits/stdc++.h> #define ENABLE_DEBUG #define FOR(i,a,b) for(int i=(a),_b=(b);i<_b;++i) #define FR_(i,a,b) for(int i=(a),_b=(b);i<=_b;++i) #define FD_(i,b,a) for(int i=(b),_a=(a);i>=_a;--i) #define ALL(c) (c).begin(),(c).end() #define SIZE(c) int((c).size()) #define TIE(x...) int x;tie(x) #define X first #define Y second #ifndef ENABLE_DEBUG #define DEB(k,f,x...) #else #define DEB(k,f,x...) {if(k)printf("--------%4d : %s\n",__LINE__,__FUNCTION__);f(x);} #endif #define DEBL DEB(1,void,0) #define DEBF(f,x...) DEB(1,f,x) #define DEBUG(x...) DEB(0,printf,x) using namespace std; using LL = long long; using ULL = unsigned long long; using PII = pair<int, int>; using TIII = tuple<int, int, int>; constexpr int NX = 2001; int A[NX]; int main() { int n, k; scanf("%d%d", &n, &k); FOR(i,0,n) scanf("%d", A + i); sort( A, A + n, greater<int>() ); int val = A[ k - 1 ]; while ( k < n and A[k] == val ) ++ k; printf("%d\n", k); 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 40 | // Karol Kosinski 2021 #include <bits/stdc++.h> #define ENABLE_DEBUG #define FOR(i,a,b) for(int i=(a),_b=(b);i<_b;++i) #define FR_(i,a,b) for(int i=(a),_b=(b);i<=_b;++i) #define FD_(i,b,a) for(int i=(b),_a=(a);i>=_a;--i) #define ALL(c) (c).begin(),(c).end() #define SIZE(c) int((c).size()) #define TIE(x...) int x;tie(x) #define X first #define Y second #ifndef ENABLE_DEBUG #define DEB(k,f,x...) #else #define DEB(k,f,x...) {if(k)printf("--------%4d : %s\n",__LINE__,__FUNCTION__);f(x);} #endif #define DEBL DEB(1,void,0) #define DEBF(f,x...) DEB(1,f,x) #define DEBUG(x...) DEB(0,printf,x) using namespace std; using LL = long long; using ULL = unsigned long long; using PII = pair<int, int>; using TIII = tuple<int, int, int>; constexpr int NX = 2001; int A[NX]; int main() { int n, k; scanf("%d%d", &n, &k); FOR(i,0,n) scanf("%d", A + i); sort( A, A + n, greater<int>() ); int val = A[ k - 1 ]; while ( k < n and A[k] == val ) ++ k; printf("%d\n", k); return 0; } |